#P1075. 统计n个数“山峰”的个数

统计n个数“山峰”的个数

题目描述

输入nn10n(n\leq10),以及 nn 个任意整数,如果有相邻的三个数称为一组,若前一个小于中间的,后一个也小于中间的,或者说中间的比两边都大,则称中间的为一个“山峰”,请你统计这 nn 个数中有多少个“山峰”并输出。

输入格式

第一行:一个整数 nn 第二行:nn 个任意整数。

输出格式

一个整数表示“山峰”的个数。

5
12 8 13 11 8
1(提示:仅1个山峰,是13)

数据规模与约定

对于 100%100\% 的数据, n10 n\leq10