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

Задача . Последовательность с одной вершиной


Задача

Темы:

Дан массив целых чисел. Найдите самую длинную непрерывную подпоследовательность, которая сначала строго возрастает, а затем строго убывает. Вершина (максимальный элемент) должна находиться строго внутри подпоследовательности. Таким образом, подпоследовательность должна иметь ровно одну вершину, и до неё должно быть хотя бы по одному элементу с каждой стороны.

Выведите длину найденной подпоследовательности, индексы её первого и последнего элементов (нумерация с \(1\)), а также значение вершины.

Если существует несколько подпоследовательностей максимальной длины, выберите ту, у которой индекс начала меньше. Если подходящей подпоследовательности нет, выведите NO.

В первой строке задано целое число \(N\). Во второй строке записаны \(N\) целых чисел массива.

Если решение существует, выведите в первой строке длину подпоследовательности, во второй строке — индексы начала и конца, в третьей строке — значение вершины. Иначе выведите NO.


Статистика успешных решений по компиляторам
 Кол-во
Python2