4051： Climbing Takahashi

# Climbing Takahashi ### 内存 1024MB ### 时间 2S ## 题目描述 配套书籍购买链接：https://item.jd.com/10127270863925.html 有 $N$ 个台子一字排开,从左到右第 $i$ 个台子的高度为$H_i$。小高最初站在最左边的台子上。由于他喜欢高处,所以他会尽可能按照以下规则重复移动: 如果他现在所站的台子不是最右边的,并且右边相邻的台子高度大于他现在所站的台子,就移动到右边相邻的台子上。计算小高最终所在台子的高度。 ## 输入格式 输入从标准输入中按以下格式给出： $N$ $H_1$ ... $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 ``` ## 数据范围与提示 【样例1说明】 小高最初站在最左边的平台上，高度为$1$。右边的下一个平台高度为$5$，比当前平台高，所以他踩上去。 现在他站在从左数第$2$个平台上，高度为$5$。右边的下一个平台高度为$10$，比当前平台高，所以他踩上去。 现在他站在从左数第$3$个平台上，高度为$10$。右边的下一个平台高度为$4$，比当前平台低，所以他停止移动。 因此，小高最终站立的平台高度为$10$。 【数据范围】 $2 \leq N \leq 10^5$ $1 \leq H_i \leq 10^9$ 所有输入均为整数。 ## 题目来源 ABC235B