Переворот
(Время: 1 сек. Память: 32 Мб Сложность: 52%)
У Алексея есть массив из N целых чисел. Нужно один раз инвертировать все числа любого подотрезка на противоположные по знаку. После этого минимум всего массива должен стать как можно больше. Помогите в этом Алексею.
Входные данные
В первой строке входного файла INPUT.TXT находится натуральное число N – количество чисел в массиве (1 ≤ N ≤ 105). Во второй строке даны N целых чисел ai (-109 ≤ ai ≤ 109). Гарантируется, что в массиве существует хотя бы одно отрицательное число.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 6
7 -4 -5 1 3 -2 | -2 |
Пояснение к примеру
Для первого примера можно выбрать подотрезок: (2, 3), тогда массив станет [7, 4, 5, 1, 3, -2].
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
