Полина и массив

Полина любит разнообразие, поэтому на день рождения друзья подарили ей массив целых чисел длины n. К сожалению,массив мог оказаться недостаточно разнообразным для Полины, поэтому она захотела поменять его так, чтобы:
а) для всех i от 1 до n сумма первых i чисел массива не равнялась 0;
б) для всех i от 2 до n сумма первых i чисел массива имела знак противоположный знаку суммы первых i−1 чисел.
Чтобы не расстраивать друзей, Полина решила менять массив незаметно, а именно за одно изменение она может изменить число не более чем на 1. Так, из числа 1 за одну операцию можно получить 2 или 0, а из числа -2 можно получить -3 или -1.

Помогите Полине! Посчитайте, за какое минимальное число изменений можно получить разнообразный массив.

В первой строке вводится число n (1≤n≤10⁵). Во второй строке вводится n целых чисел, по модулю не превосходящих 10⁹.
Выведите одно целое число — минимальное число изменений для получения интересного массива.
Примеры
Входные данные
3
1 -2 1
Выходные данные
1
Входные данные
4
4 -7 5 -6
Выходные данные
0

В первом примере сумма первых трех чисел равна 0, но можно сделать массив разнообразным, увеличив последнюю 1. Получится массив 1 -2 2, который удовлетворяет описанным условиям.
Во втором примере ничего делать не нужно, так как массив и так удовлетворяет условиям.

0

0

актуально

0

HWAA,

Сообщение от Red white socks Мне кажется, что вам и самому при таком количестве тем надо как-то участвовать. Попытки решения выложить, что-ли.

тоже актуально

0

Единственное, что я смог наработать по этой задаче - так это то, что интересный массив должен представлять собой знакочередующийся ряд, причём разница между модулями всех элементов, начиная со второго, не должна уменьшаться (ряд не должен сходиться). Сам этот ряд зависит от первых двух чисел, чтобы соответствовать понятию интересного массива (к примеру массив 10 -12 3 -3 3 -3 3 -3 - интересный). Пытался решить эту задачу как раз таким способом (через анализ массива как подобного ряда), но условий и альтернатив слишком много, а как это решить проще - не знаю.

0

Сообщение от MichYar Единственное, что я смог наработать по этой задаче - так это то, что интересный массив должен представлять собой знакочередующийся ряд, причём разница между модулями всех элементов, начиная со второго, не должна уменьшаться (ряд не должен сходиться). Сам этот ряд зависит от первых двух чисел, чтобы соответствовать понятию интересного массива (к примеру массив 10 -12 3 -3 3 -3 3 -3 - интересный). Пытался решить эту задачу как раз таким способом (через анализ массива как подобного ряда), но условий и альтернатив слишком много, а как это решить проще - не знаю.

Ещё не решил?

0

нет, да я и забил на неё так-то

0

Привет, хочешь обменяться какими нибудь решениями?
У меня первые 4 задачи C-B' и все С кроме 5
Можно прямо тут или по почте

0

у меня все задачи C-B' и почти все B'-B

0

можешь скинуть пару?

0

MichYar, Пожалуйста, можете дать решения на задачи C1,C3,C4,C5 (если имеются), и C-B'1,C-B'2,C-B'3,C-B'4? Очень помогло бы...

0