Годинник | |
|
Military
|
|
Задача MILITARY
Команда новобранцев прибыла в часть.
Сержант велел им выстроится в колонну по
одному для движения церимониальным маршем
в баню. Новобранцы, не имея должной выучки,
выстроились не по росту, а как кому на душу
пришлось. Особенно возмутило сержанта то,
что в колонне просматривались участки, явно
бросающие вызов всем уставам строевой
службы - новобранцы стояли в строю так, что
вслед за низеньким находился высокорослый,
за ним – пониже ростом, а потом опять повыше,
и т.д., или наоборот – вслед за высоким –
пониже него, потом опять повыше, потом –
пониже… Возмущение сержанта стимулировало
концентрацию математических способностей
и он тут же велел выйти из строя тем
новобранцам, которые образовали самую
длинную "зубчатую" цепочку. Сколько
человек вышло из строя?
Ввод-вывод:
Вы вводите с клавиатуры в первой
строке количество новобранцев, а во второй-
рост каждого . Числа
разделены пробелами.
Вы выводите на экран число солдат,
вышедших из строя
Пример
Ввод >20
Ввод > 4 5 2 3 1 6 7 8 3 9 4 6 2 6 7
8 4 8 8 8
Вывод< 8
Ограничения
Новобранцев не более 10000, рост их
измеряется натуральными числами не более
255. Если несколько
цепочек имеют максимальную длину, то из
строя выходит только одна из них.
|
|
|
