Задача №1089. Наибольшая пилообразная подпоследовательность
Дана последовательность чисел. Требуется определить минимальное количество чисел, которое необходимо вычеркнуть из последовательности так, чтобы каждое число было больше или меньше двух своих соседей.