AT_abc124_b.[ABC124B] Great Ocean View
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
东西方向上有 N 座山峰相连,最西端是一望无际的大海。
每座山顶上都有一家旅馆,你打算选择一家可以眺望大海的旅馆。
从西边数第 i 座山的高度为 Hi。
从西边数第 1 座山顶上的旅馆一定可以看到大海。
对于从西边数第 i(i=2,3,…,N)座山顶上的旅馆,如果满足 H1≤Hi,H2≤Hi,……,并且 Hi−1≤Hi,那么该旅馆也可以看到大海。
在这 N 家旅馆中,有多少家可以眺望大海?
输入格式
输入以如下格式从标准输入给出。
N H1 H2 … HN
输出格式
输出可以眺望大海的旅馆数量。
输入输出样例
输入#1
4 6 5 6 8
输出#1
3
输入#2
5 4 5 3 5 4
输出#2
3
输入#3
5 9 5 6 8 4
输出#3
1
说明/提示
限制条件
- 输入均为整数。
- 1≤N≤20
- 1≤Hi≤100
样例解释 1
从西边数第 1,3,4 家旅馆可以看到大海。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?