Монотонный фрагмент
(Время: 1 сек. Память: 16 Мб Сложность: 20%)
Задана непустая последовательность натуральных чисел, завершающаяся числом 0. Требуется определить наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).
Входные данные
Единственная строка входного файла INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – наибольшую длину монотонного фрагмента.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 7 7 9 1 0 | 2 |
| 2 | 1 2 3 4 5 6 7 0 8 9 10 | 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
