Дистанционная подготовка: 3663: Максимальная длина монотонного фрагмента
3663: Максимальная длина монотонного фрагмента
от Вячеслав Лучкин - Воскресенье 8 Апрель 2018, 18:18
3663. Максимальная длина монотонного фрагмента
 

Описание задачи 3663 гласит: "...определите наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше)".

Что подразумевается под монотонным фрагментом? Фрагмент без соседних равных элементов? Строго возрастающий или убывающий фрагмент? Невозрастающий или неубывающий? Согласно Википедии, монотонная последовательность - неубывающая или невозрастающая последовательность. Если так, то в единственном примере:

1  -
7   \ -  наибольший монотонный фрагмент,
7   /
9  -
1
0

, хотя ответом в примере является 2, а не 4.