#1106. 山峰(peak.cpp)
山峰(peak.cpp)
Background
Special for beginners, ^_^
Description
横看成岭侧成峰,远近高低各不同。游人从远处、近处、高处、地处等不同角度观察庐山面貌是可以得到不同观感的。
今天我们则要以上帝视角来看山,由于你处于上帝视角,你知道每座山的高度,其中高度值均为整数。现需要你根据一排山的高度,统计出有多少个山峰(凸的地方),并输出最高的山峰高度是多少?
如图:山高分别为 0 1 0 2 1 2 0 0 2 0。
图中红色圈代表为山峰,故有4个山峰,最高的山峰高度为2。
Format
Input
输入两行,第一行n,表示有n个数。
第2行连续n个数表示山的高度,保证数据首尾为0。
Output
一行两个数(用空格隔开),分别表示山峰的个数以及最高山峰高度。
特别的,若一个山峰都没有则直接输出”No peak!“
Samples
10
0 1 0 2 1 2 0 0 2 0
4 2
5
0 1 1 1 0
No peak!
Limitation
对于20%的数据:n=4; 高度保证为int范围内的正整数。
对于100%的数据:3<=n<=100,高度保证为int范围内的正整数。
Statistics
Related
In following contests: