AT_abc235_b.[ABC235B] Climbing Takahashi

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $N$ 个台阶排成一列，从左到右第 $i$ 个台阶的高度为 $H_i$ 。

高桥君一开始站在最左端的台阶上。

高桥君喜欢高的地方，他会按照以下规则尽可能多地移动：

如果当前站的位置不是最右端的台阶，并且右边相邻台阶的高度比当前台阶高，则移动到右边的台阶上。

请你求出高桥君最终所站台阶的高度。

输入格式

输入通过标准输入给出，格式如下：

$N$ $H_1$ $H_2$ $\ldots$ $H_N$

输出格式

请输出答案。

输入输出样例

输入#1
```
5
1 5 10 4 2
```
输出#1
```
10
```
输入#2
```
3
100 1000 100000
```
输出#2
```
100000
```
输入#3
```
4
27 1828 1828 9242
```
输出#3
```
1828
```

说明/提示

限制条件

$2 \leq N \leq 10^5$
$1 \leq H_i \leq 10^9$
输入中的所有数值均为整数。

样例解释 1

一开始，高桥君站在最左端高度为 $1$ 的台阶上。右边相邻台阶的高度为 $5$ ，比当前台阶高，所以他移动到右边。移动后，高桥君站在从左数第 $2$ 个高度为 $5$ 的台阶上。右边相邻台阶的高度为 $10$ ，比当前台阶高，所以他再次移动到右边。移动后，高桥君站在从左数第 $3$ 个高度为 $10$ 的台阶上。右边相邻台阶的高度为 $4$ ，比当前台阶低，所以高桥君停止移动。因此，高桥君最终所站台阶的高度为 $10$ 。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页