Поровну плюсов и минусов
3000 мс · 256 МБ · всё или ничего
Дан список из чисел, каждое равно 1 или −1.
Найдите длину самого длинного куска из подряд идущих элементов, в котором единиц столько же, сколько минус единиц.
Формат ввода
В первой строке число от до . Во второй — чисел, каждое равно 1 или −1.
Формат вывода
Одно число.
Примеры
ввод
4 1 -1 1 -1
вывод
4
Примечание
Замените задачу: единица прибавляет, минус единица вычитает. Тогда «поровну» превращается в «нулевая сумма куска».
Войдите, чтобы отправлять решения.