Уфа-39: 05 октября 2013 года. Виртуальная олимпиада по задачам чемпионатов Санкт-Петербурга
Задача №1384. Репортаж
Олимпиада завершена. Режим дорешивания.
Для N дней заданы высоты. Требуется выделить максимальное подмножество дней нечетной длины (2K+1), так что бы впервые K дней высота увеличивалась,на K+1 день был достигнут максимум, а в оставшиеся дни высота уменьшалась.