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

Чемпионат УрГУ 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Магнитные бури

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Руководство нашего детского сада решило проявить заботу о здоровье детей и не выпускать их на улицу во время магнитных бурь. Были заказаны специальные приборы, которые каждую секунду измеряли уровень напряжённости магнитного поля, и отображали его на экране. Если показания прибора превышали какой-то определённый уровень, то детей заводили в помещение, надеясь хоть как-то спасти их от вездесущего магнитного поля. Это очень не нравилось детям, так как им не давали доиграть и очень не нравилось нянечкам, так как детей приходилось раздевать и одевать по много раз.
Но через некоторое время стало ясно, что показания прибора можно пытаться предсказывать, так как длинные периоды спокойствия чередовались с короткими периодами множества резких пиков. (Это и называется магнитной бурей). Поэтому была заказана модификация этих приборов.
Теперь приборы должны помнить ситуацию за последние несколько часов и показывать не текущую активность, а максимальный уровень активности за это время. Если в течение 6 часов активность была низкой, то считалось, что магнитное поле успокоилось, детей выводили на прогулку и гуляли все положенное время, иначе была высока вероятность новых пиков, и детей не выводили вовсе.
Ваша задача — написать программу для модифицированной версии прибора. Собственно вам нужно решить только основную задачу модификации, все остальное уже сделано до вас.
Вам дано M — это количество секунд, в течение которых надо помнить и отображать пиковое значение, а также после­дова­тельность замеров. Каждый замер — это число в диапазоне от 0 до 100000.
Необходимо вывести последовательность, отображаемую на экране прибора. Первое число этой после­дова­тельности является максимумом из первых M чисел входной после­дова­тельности, второе — максимум из чисел с номерами 2, …, M+1 и так далее.
Надеемся, что новые приборы с вашей программой не подведут нянечек и дети больше не будут гулять во время магнитных бурь.

Исходные данные

В первой строке стоит число 2 ≤ M ≤ 14000, далее стоят показания прибора (N целых чисел) по одному в строке. В самом конце стоит число −1 — это признак конца входных данных. M ≤ N ≤ 25000.

Результат

Выведите показания прибора по одному в строке.

Пример

исходные данныерезультат
3
10
11
10
0
0
0
1
2
3
2
-1
11
11
10
0
1
2
3
3
Автор задачи: Александр Мироненко
Источник задачи: VI Ural State University Collegiate Programming Contest (21.10.2001)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1126. Магнитные бури