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

Задача . Элементы, которые больше соседних


Задача

Темы:

Дана последовательность, состоящая из целых чисел.
Напишите программу, которая в данной последовательности определит количество элементов, у которых есть два соседних элемента и при этом они оба меньше данного.


Входные данные
Сначала задано число N — количество элементов в последовательности (1<=N).
Далее через пробел записаны N чисел — элементы последовательности.
 
Выходные данные
Необходимо вывести количество элементов последовательности, у которых два соседа и которые при этом строго больше обоих своих соседей.
 
Примеры
Входные данные Выходные данные
1 5
1 2 3 4 5
0
2 5
1 5 1 5 1
2

Пояснение
При решении задания нельзя использовать массивы для хранения данных
 


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

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