Олимпиадный тренинг

Задача . Чередование роста и падения


Задача

Темы:

Дана последовательность целых чисел, заканчивающаяся числом ‘0‘. Число ‘0‘ в последовательность не входит.

Найдите самую длинную цепочку подряд идущих элементов, в которой направление изменения чисел чередуется: \[a_1<a_2>a_3<a_4>\ldots\] или \[a_1>a_2<a_3>a_4<\ldots\]

Равные соседние элементы нарушают цепочку.

Выведите три значения: - длину цепочки; - левую границу; - правую границу.

Если несколько цепочек имеют максимальную длину, выберите самую левую.

Все числа последовательности вводятся по одному в отдельной строке.



Примеры
№Входные данныеВыходные данные
1
3
1
2
0
3 1 3
Статистика успешных решений по компиляторам
 Кол-во
Python4
С++3