Олимпиадный тренинг

Задача . easy-hard


Задача

Темы:

Дана последовательность из N целых чисел [a1, a2,…,an]. За один шаг можно прибавить 1 к любому числу. 

Какое минимальное количество шагов необходимо сделать, чтобы и сумма и произведение всех чисел стали отличными от нуля?
Формально, найдите минимальное количество шагов, требуемое, чтобы сделать a1+a2+a1+a2+ …… +an ≠ 0 и a1⋅a2⋅a1⋅a2⋅ …… ⋅an ≠ 0.


Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке целое число n (1 ≤ n ≤ 100) — количество чисел.

Каждая из следующих N строк содержит одно целое число ai,  (−100 ≤ ai ≤ 100).


Выходные данные

Выведите наименьшее количество шагов требуемое, чтобы сделать сумму и произведение всех элементов массива отличными от нуля.

Например, для последовательности чисел 

3
2
-1
-1
Сумма чисел 2 - 1 - 1 = 0. Произведение чисел 2 * -1 * -1 = 2.
Можно прибавить 1 к 2, тогда получится
3
-1
-1
Сумма чисел 3 - 1 - 1 = 1, произведение 3 * -1 * -1 = 3.
Требуется 1 шаг.


Файл А

Файл В


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя