Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Расстояние между максимумами

(Время: 1 сек. Память: 16 Мб Сложность: 22%)

Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.

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

Входные данные

Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные

В выходной файл OUTPUT.TXT выведите целое число – наименьшее расстояние между двумя локальными максимумами. Если в последовательности нет двух локальных максимумов, выведите число 0.

Примеры

INPUT.TXTOUTPUT.TXT
11 2 1 1 2 1 2 1 02
21 2 3 00

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Введение
 Условный оператор
 Операторы цикла
 Строковые типы данных
 Массивы
 Функции
 Сортировка
 Двумерные массивы
 Рекурсия
 Цикл с параметром (for)
 Цикл с предусловием (while)
 Цикл с постусловием (do ... while)
 НОД и НОК
 Бинарный поиск
 A. Длина последовательности
 B. Сумма последовательности
 C. Среднее значение
 D. Количество четных элементов
 E. Максимум последовательности
 F. Элементы, большие предыдущего
 G. Второй максимум
 H. Элементы, равные максимуму
 I. Сумма последовательности - 2
 J. Равные элементы
 K. Монотонный фрагмент
 L. Локальные максимумы
 M. Расстояние между максимумами
 N. Стандартное отклонение

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru