EduBrick
← вернуться к уроку · Контрольная №1

Задача 4. Первое, что перевесило

2000 мс · 256 МБ · всё или ничего

Вводится последовательность целых чисел, признак конца — 0.

Найдите первое число, которое строго больше суммы всех чисел, введённых до него. Для самого первого числа сумма предыдущих считается равной нулю.

Если такого числа нет, выведите 0.

Формат ввода

Каждое число в отдельной строке, всего не более 10510^5 чисел до нуля. Числа от 109-10^9 до 10910^9. Нуль обязательно встретится.

Формат вывода

Одно число.

Примеры

ввод
1
2
5
0
вывод
1
Войдите, чтобы отправлять решения.
← Вернуться к уроку