Расстояние между максимумами
(Время: 1 сек. Память: 16 Мб Сложность: 22%)
Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.
Задана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить наименьшее расстояние между двумя локальными максимумами последовательности натуральных чисел, завершающейся числом 0.
Входные данные
Единственная строка входного файла INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – наименьшее расстояние между двумя локальными максимумами. Если в последовательности нет двух локальных максимумов, выведите число 0.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 2 1 1 2 1 2 1 0 | 2 |
| 2 | 1 2 3 0 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
