5507: 山谷
[Creator : ]
Description
横看成岭侧成峰,远近高低各不同。游人从远处、近处、高处、地处等不同角度观察庐山面貌是可以得到不同观感的。
今天我们则要以上帝视角来看山,由于你处于上帝视角,你知道每座山的高度,其中高度值均为整数。现需要你根据一排山的高度,统计出有多少个山谷(凹的地方)?
如图:山高分别为 $0\ 1\ 0\ 2\ 1\ 2\ 0\ 0\ 2\ 0$
今天我们则要以上帝视角来看山,由于你处于上帝视角,你知道每座山的高度,其中高度值均为整数。现需要你根据一排山的高度,统计出有多少个山谷(凹的地方)?
如图:山高分别为 $0\ 1\ 0\ 2\ 1\ 2\ 0\ 0\ 2\ 0$
Input
两行。
第一行 $n\ (3 \leq n \leq 50)$,表示有 $n$ 个个山。
第二行连续 $n$ 个数表示山的高度 $a_i\ (0 \leq a_i \leq 1,000)$,保证首尾为 $0$。
第一行 $n\ (3 \leq n \leq 50)$,表示有 $n$ 个个山。
第二行连续 $n$ 个数表示山的高度 $a_i\ (0 \leq a_i \leq 1,000)$,保证首尾为 $0$。
Output
一个数,山谷的个数。
Sample 1 Input
10
0 1 0 2 1 2 0 0 2 0
Sample 1 Output
3