山脉滑翔(Mountain Range)

题目描述

本题对应 CSES Problem Set 3314：Mountain Range。

有 $n$ 座山峰排成一排，从左到右第 $i$ 座山峰的高度为 $h_i$。

你是一名滑翔伞运动员，可以选择任意一座山峰作为起点。当你位于第 $i$ 座山峰时，你可以滑翔到另一座山峰 $j$，当且仅当：

• 山峰 $j$ 的高度严格小于山峰 $i$ 的高度（即 $h_j < h_i$）；
• 且位于 $i$ 与 $j$ 之间的所有山峰 $k$ 的高度也都严格小于 $h_i$（即对于所有在 $i, j$ 之间的 $k$，都有 $h_k < h_i$）。

请你计算在一次滑翔旅程中，最多可以依次访问多少座山峰（含起点山峰）。

输入格式

第一行包含一个正整数 $n$，表示山峰的数量。

第二行包含 $n$ 个正整数 $h_1, h_2, \dots, h_n$，表示每座山峰的高度。

输出格式

输出一行一个整数，表示最多能访问的山峰数量。

样例输入 #1

10
20 15 17 35 25 40 12 19 13 12

样例输出 #1

5

数据范围

对于 $100\%$ 的数据，$1 \le n \le 2 \times 10^5$，$1 \le h_i \le 10^9$。

知识点与难度

本题涉及的知识点从属于 CSP-S，难度（CF Rating）：1700。

测试点分布

出处：原题链接