5318. 山脉(Mountain Range)
时间限制:1000 MS 内存限制:256 MB
题目描述
## 题目描述 有n座山排成一行,每座山都有特定的高度。你将从某一座山开始你的滑翔路线。 你可以从山a滑翔到山b,如果山a比山b以及a和b之间的所有山都高。 求在你的滑翔路线上最多可以经过多少座山? ## 输入格式 第一行有一个整数n:山的数量。 接下来的一行有n个整数h1, h2, \dots, hn:这些山的高度。 ## 输出格式 打印一个整数:即你能经过的最多的山的数量。 ## 输入输出样例 ### 输入 #1 ``` 10 20 15 17 35 25 40 12 19 13 12 ``` ### 输出 #1 ``` 5 ``` ## 说明/提示 ### 数据规模与约定 - 1 \le n \le 2\cdot10^5 - 1 \le hi \le 10^9 - 示例