Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Йодакойн

(Время: 1 сек. Память: 32 Мб Сложность: 32%)

Для любителей сериала «Звёздные войны» новая криптомонета йодакойн выпущена была. Аналитик крипторынка Лея стабильность курса йодакойна вычисляет. Для этого данные о последовательных изменениях курса йодакойна di она использует. Монеты курс n раз за всё время менялся.

Лея предлагает считать показателем стабильности длину наибольшего последовательного отрезка с нулевой суммой изменений, то есть наибольшее целое число k, для которого существует такой индекс j, что сумма dj+dj+1+...+dj+k-1 равна нулю. Если сумма не равна нулю ни для каких k и j, то показатель стабильности считается равным нулю.

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

Первая строка входного файла INPUT.TXT содержит одно целое число n – количество наблюдений (1 ≤ n ≤ 2×105), i-я из последующих n строк содержит одно целое число di (–109 ≤ di ≤ 109) – i-е изменение курса йодакойна.

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

В выходной файл OUTPUT.TXT выведите одно целое число – показатель стабильности курса йодакойна.

Примеры

INPUT.TXTOUTPUT.TXT
15
28
-11
11
0
0
4
24
1
2
3
4
0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Атрибутика
 B. Боксёры
 C. Вечерний пейзаж города К
 D. Генные модификации
 E. Деревянный забор
 F. E равно эм це квадрат?
 G. Ёлочные украшения
 H. Железнодорожные тарифы
 I. Загадали? Угадаем!
 J. Искусство алхимии
 K. Йодакойн
 L. Клумбы

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru



ремонт ноутбуков алматы