8
Найменша кількість суміжних монотонних підрядів
Опис виклику Монотонна підпослідовність є послідовність чисел , [a1, a2, ..., an]таких , що a1 <= a2 <= ... <= anабо a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]є монотонним (не спадаючим) підпорядком, як і [9, 4, 4, 3, 0, -10, -12](цей не …