Обсуждение @ 1296. Гиперпереход @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1296. Гиперпереход

O(n) 0blivium 4 янв 2019 02:58

Note, the required algorithm is known as the Kadane's algorithm and runs in O(n).

Re: O(n) Chirica 16 сен 2019 02:37

Thanks