#D. TooY0ung看日出

    传统题 1000ms 256MiB

TooY0ung看日出

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

题目描述

某天清晨,TooY0ungTooY0ung 醒来望向远方,不禁感慨,日出好美。

但是 TooY0ungTooY0ung 也发现了问题,太阳被前面的一些楼挡住了一部分,导致迟迟都只能看到一部分的太阳。

TooY0ungTooY0ung 闲来无事,数起了前面的楼有多少。数着数着,TooY0ungTooY0ung 发现有的楼会被挡住,于是 TooY0ungTooY0ung 想到了一个问题,如果给出 nn 个楼的高度,能看到多少楼呢?

注意,楼如果被挡住了,那就看不到。

输入格式

第一行输入一个数 nn,表示楼房数量。

第二行输入 nn 个数,依次表示由近到远的楼的高度,数据不保证没有重复,相等的话,第二个也是看不到的。

输出格式

一行一个数字,表示答案。

3
5 2 3
1

样例解释

最近的楼高度为 55,后面的楼高度为 2233,都会被 55 的楼挡住,所以答案为 11

数据规模与约定

对于 30%30\% 的数据,1n101 \le n \le 101ai1001 \le ai \le 100

对于 100%100\% 的数据,1n1051 \le n \le 10^51ai1051 \le ai \le 10^5

挖土机周赛 Round 37(语法场)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-12-20 19:00
结束于
2024-12-22 22:00
持续时间
2 小时
主持人
参赛人数
104