Олимпиадный тренинг

Задача . кп17-155


Задача

Темы:

(В. Шубинкин) В файле 17-1.txt содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10 000 до 10 000 включительно. Определите и запишите в ответе сначала количество локальных максимумов в этой последовательности, затем наименьшее расстояние между двумя локальными максимумами. Под локальным максимумом подразумевается элемент последовательности, больший двух соседних элементов. Под расстоянием между элементами последовательности в данной задаче подразумевается разность номеров позиций этих элементов. Гарантируется наличие хотя бы двух локальных максимумов. Например, в последовательности 10; 4; 7; -2; -10; 12; 3; 5; -2 три локальных максимума (7, 12 и 5), поэтому правильным ответом для данного примера будет пара чисел 3 и 2.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя