Задача
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