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

Задача . Монотонный фрагмент


Задача

Темы:

Дан массив из \(N\) целых чисел.

Найдите самый длинный фрагмент массива, в котором все элементы идут строго в одном направлении: либо каждый следующий элемент больше предыдущего, либо каждый следующий элемент меньше предыдущего.

Равные соседние элементы нарушают фрагмент.

Выведите три значения: длину самого длинного фрагмента, его левую границу и его правую границу.

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

В первой строке вводится \(N\), во второй — \(N\) элементов массива через пробел.


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