Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Монотонный фрагмент

(Время: 1 сек. Память: 16 Мб Сложность: 20%)

Задана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).

Входные данные

Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – наибольшую длину монотонного фрагмента.

Примеры

INPUT.TXTOUTPUT.TXT
11 7 7 9 1 02
21 2 3 4 5 6 7 0 8 9 107

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Цикл с параметром (for)
 Цикл с предусловием (while)
 Цикл с постусловием (do ... while)
 НОД и НОК
 Бинарный поиск
 A. Длина последовательности
 B. Сумма последовательности
 C. Среднее значение
 D. Количество четных элементов
 E. Максимум последовательности
 F. Элементы, большие предыдущего
 G. Второй максимум
 H. Элементы, равные максимуму
 I. Сумма последовательности - 2
 J. Равные элементы
 K. Монотонный фрагмент
 L. Локальные максимумы
 M. Расстояние между максимумами
 N. Стандартное отклонение

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru