Годинник | |
|
Military3
|
|
Задача MILITARY3
(вновь предоставлена
министерством обороны)
Сержант (теперь уже старший,
звание повысили за задачу прошлого тура) по-прежнему
настроен научить новобранцев правильно
становиться в строй. Но на очередном
занятии на плацу он с ужасом увидел, что
строй неупорядочен. Ощущая бесполезность
своих усилий, старший сержант мысленно
выделил К подряд стоящих солдат и стал
смотреть, сколько раз в строю встречается
такая же "живописная картинка"...
Помогите старшему сержанту, который видит
строй из N
солдат, найти в нем такую
последовательность К подряд стоящих
солдат некого роста, которая встречается в
этом строю наибольшее число раз.
Ограничения :
1<N<=10000, 1<=K<=10.
Рост новобранцев измеряется в
сантиметрах и не превышает 250. Если
существует несколько решений, можно
вывести любое из них.
Ввод/вывод:
Программа должна прочитать с
клавиатуры: с первой строки- числа N и K; со
второй строки - N чисел, разделенных
пробелами - рост новобранцев. Программа
должна вывести строку из K чисел,
разделенных пробелами.
Пример:
Ввод> 8 2
Ввод> 170 174 179 196 174 179 189 185
Вывод> 174 179
|
|
|
