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