#2298. 极值

极值

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个长度为n\red{n}的数组a\red{a,}定义:

局部最大值:a[i]>a[i1]\red{a[i]>a[i-1]}a[i]>a[i+1]\red{a[i]>a[i+1] }

局部最小值:a[i]<a[i1]\red{a[i]<a[i-1]}a[i]<a[i+1]\red{a[i]<a[i+1] }

局部极值既包含最大值也包含最小值。

由于 a[1]\red{a[1]}a[n]\red{a[n]} 没有左/\red{/}右邻接元素,所以不是局部最值。

请你统计数组 中局部最值的个数

输入格式

第一行一个整数 n(1<=n<=1000)\red{n(1<=n<=1000)}

接下来的一行,有n\red{n }个空格隔开的整数 ai(1<=ai<=1000).\red{ai(1<=ai<=1000).}

输出格式

一个整数,表示答案。

样例

输入样例

4

1 5 2 5

输出样例

2

提示

对于 50\red{50}%数据, 1<=n<=102\red{1<=n<=10^2}

对于 100\red{100}%数据, 1<=n,ai<=103\red{1<=n,ai<=10^3}

CSPJ模拟测试1

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-10-17 17:00
结束于
2023-10-17 19:30
持续时间
2.5 小时
主持人
参赛人数
13