A37110.看海

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

NN 座山从西到东排布,最西面是大海。

每座山的山顶上都有一家客栈。你决定选择其中一座山的客栈下榻。

从最西边的山顶开始,你可以看到大海。对于从西面看第 ii 座山的客栈,你能够看到大海,前提是从第 1 座山到第 i1i-1 座山的山顶高度都不高于第 ii 座山的山顶高度。

你的任务是计算,共有多少座山的客栈可以看到大海?

数据范围\large{数据范围}

  • 1n2×1051 \leq n \leq 2 \times 10^5
  • 1Hi1091 \leq H_i \leq 10^9

输入格式

第一行输入一个整数 nn

第二行输入 nn 个整数 HiH_i

输出格式

输出一个整数占一行表示答案。

输入输出样例

  • 输入#1

    4
    1 2 3 2

    输出#1

    3

说明/提示

样例解释:有四座山,高度分别为 1,2,3,21, 2, 3, 2

第一座山上的客栈能看到大海,因为它的西面没有山了。

第二座山上的客栈能看到大海,因为这座山西面的山都高度都小于等于它自身的高度。

第二座山上的客栈能看到大海,因为这座山西面的山都高度都小于等于它自身的高度。

第四座山上的客栈看不到大海了,因为在它前面有一座高度为 33 的山脉遮挡了视线。

所以答案是 3。

首页