A37110.看海
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有 N 座山从西到东排布,最西面是大海。
每座山的山顶上都有一家客栈。你决定选择其中一座山的客栈下榻。
从最西边的山顶开始,你可以看到大海。对于从西面看第 i 座山的客栈,你能够看到大海,前提是从第 1 座山到第 i−1 座山的山顶高度都不高于第 i 座山的山顶高度。
你的任务是计算,共有多少座山的客栈可以看到大海?
数据范围
- 1≤n≤2×105
- 1≤Hi≤109
输入格式
第一行输入一个整数 n。
第二行输入 n 个整数 Hi。
输出格式
输出一个整数占一行表示答案。
输入输出样例
输入#1
4 1 2 3 2
输出#1
3
说明/提示
样例解释:有四座山,高度分别为 1,2,3,2。
第一座山上的客栈能看到大海,因为它的西面没有山了。
第二座山上的客栈能看到大海,因为这座山西面的山都高度都小于等于它自身的高度。
第二座山上的客栈能看到大海,因为这座山西面的山都高度都小于等于它自身的高度。
第四座山上的客栈看不到大海了,因为在它前面有一座高度为 3 的山脉遮挡了视线。
所以答案是 3。