2c-petya-masha-and-ropes.js

/*

C. Петя, Маша и верёвочки

Ограничение времени	1 секунда (фактическое использование на тестах – до 56ms)
Ограничение памяти	512Mb (фактическое использование на тестах – до 5.55Mb)
Ввод	стандартный ввод или input.txt
Вывод	стандартный вывод или output.txt

На столе лежали две одинаковые верёвочки целой положительной длины.

Петя разрезал одну из верёвочек на N частей, каждая из которых имеет целую положительную длину, так что на столе стало N+1 верёвочек. Затем в комнату зашла Маша и взяла одну из лежащих на столе верёвочек. По длинам оставшихся на столе N верёвочек определите, какую наименьшую длину может иметь верёвочка, взятая Машей.

Формат ввода
Первая строка входных данных содержит одно целое число N — количество верёвочек, оставшихся на столе (2 ≤ N ≤ 1000). Во второй строке содержится N целых чисел l[i] — длины верёвочек (1 ≤ l[i] ≤ 1000).

Формат вывода
Выведите одно целое число — наименьшую длину, которую может иметь верёвочка, взятая Машей.

Пример 1

Ввод
4
1 5 2 1

Вывод
1

Пример 2

Ввод
4
5 12 4 3

Вывод
24

*/

const fs = require('fs');

const input = fs.readFileSync('input.txt', 'utf8').toString().trim().split('\n');
const values = input[1].trim() + ' ';
const length = values.length;

let value = '';
let num = 0;
let sum = 0;
let max = 0;

for (let i = 0; i < length; ++i) {
    if (values[i] === ' ') {
        num = parseInt(value);
        sum += num;
        if (num > max) {
            max = num;
        }
        value = '';
    } else {
        value += values[i];
    }
}

let result = 0;

if (sum - max < max) {
    result = max - (sum - max);
} else {
    result = sum;
}

fs.writeFileSync('output.txt', `${result}`);