Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1247. Казино
Сканирование, метод двух указателейОлимпиадные задачи на русском языке
| 17/10/2009 | Региональные отборочные командные соревнования для школьников (D) |
| 28/04/2012 | Занятие 16 (A) |
| 11/11/2014 | Занятие 10 (A) |
| 22/07/2019 | Лето 2019 - 10 (C) |
| 03/07/2023 | Лето 2023-4 сложные (A) |
| 04/07/2023 | Проверка (проводит BOGAT) (B) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Изучая город, Максим посетил несколько раз казино. Первые два вечера Максим в основном наблюдал
за действиями других игроков. На второй вечер Максим обратил внимание, что последовательность
результатов ставок в одном из игровых автоматов совпадает с той, которую он увидел в первый вечер.
Очевидно, что этот автомат из-за какой-то поломки каждый раз после включения
генерировал одну и ту же последовательность выигрышей и проигрышей. Заметить эту особенность автомата
мог только обладающий феноменальной памятью землянин. Чтобы не привлекать внимания охраны казино,
Максим решил использовать этот автомат только один раз, сделав несколько ставок подряд.
Напишите программу, которая по результатам ставок определит максимальный выигрыш, который сможет получить Максим,
если он сделает несколько ставок подряд в этом автомате, начиная с некоторой ставки.
Первая строка ввода содержит число `N` (`1\ ≤\ N\ ≤\ 10^5`) – количество результатов ставок, которые запомнил Максим.
Во второй строке `N` целых чисел в диапазоне от `-100` до `100` – результаты ставок. Отрицательное число означает
проигрыш, положительное – выигрыш.
Вывести три целых числа – максимальный выигрыш, который может получить Максим, номер начальной ставки и их количество.
Если существует несколько вариантов с одинаковым максимальным выигрышем, то вывести вариант с меньшим количеством ставок,
а если таких вариантов несколько, то с меньшим начальным номером ставки. Если Максим не может выиграть, то вывести 0 0 0.
Пример ввода
6 1 5 -8 10 2 -10
Пример вывода
12 4 2
