Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1317. Холмы и равнины
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 09/01/2002 | Областная олимпиада школьников по информатике (2 лига) (2) |
| 15/10/2010 | Занятие 6 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Среди результатов измерений высот найти самую длинную непрерывную
подпоследовательность, состоящую из одинаковых чисел. Если существуют
несколько таких подпоследовательностей с одинаковой длиной,
выбрать подпоследовательность, состоящую из бОльших чисел, т.е. большей высоты.
Из двух подпоследовательностей одинаковой длины и одинаковой высоты
выбрать подпоследовательность, которая начинается в
последовательности измерений раньше.
Во входном файле в первой строке содержится целое число `n` (`1\ ≤\ n\ ≤\ 100\ 000`) – число
измерений, далее следует `n` строк, содержащих по одному целому числу (от –10000 до 10000) в
строке.
В выходной файл вывести номер первого элемента первой
самой высокой из самых длинных
непрерывных подпоследовательностей из одинаковых чисел.
Пример ввода
6 3000 2002 2002 2002 -4500 -4500
Пример вывода
2
