Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 5 (Е 6.2.15) (ОМ)

Задачу добавил: elena

Успешно сдано решений: 30

Составить программу определения в одномерном целочисленном массиве наибольшего 
количества расположенных подряд целых чисел, образующих «пилу» 
(последовательность, в которой чередуется убывание и возрастание, например: 3, 7, 5, 9, 2, 
4; она не может содержать менее трех чисел).
Ограничения: длина исходного массива 0<=N<=5000
Формат входного файла input.txt
Первая строка - целое число N - количество элементов в массиве
Вторая строка - элементы массива - целые числа через пробел
Формат выходного файла output.txt
Первая строка - целое число - максимальное количество расположенных подряд целых чисел,
образующих "пилу"
Пример входного файла
13
3 4 5 6 7 8 5 9 2 4 3 2 2
Пример выходного файла
7

Сдать задачу

Задать вопрос жюри по этой задаче