В текстовом файле содержатся две тысячи строк, в каждой по одному
натуральному числу.
Назовём холмом число, которое строго больше своего левого и
правого соседа. Числа в самом начале и конце последовательности не могут быть
холмами по определению. Необходимо найти самое большое расстояние между двумя
холмами, между которыми нет никаких других холмов.
Пример: для
последовательности чисел 2 7 5 20 12 11 15 9 холмами будут числа 7, 20 и 15 (на
2, 4, и 7 местах соответственно). Расстояние между первым и вторым холмом равно
2, а между вторым и третьим 3. Значит, в этом примере ответом будет 3.