编程题
### 问题描述 小齐的农田在下雨时总是发生洪水。然而,由于田地并非完全平坦,雨水以不均匀的方式充满,形成了一些由水域分隔开的“岛屿”。 小齐的田地可以被描述为一维的景观,由 $N$($1 \leq N \leq 100,000$)个连续的高度值 $H(1)...H(n)$ 确定。假设景观被有效无限高的栅栏所包围,在雨季时,最低的区域首先被水淹没,形成了一些不相交的“岛屿”,随着水位的上升,这些岛屿最终都会被淹没。一旦水位等于一块土地的高度,该土地被视为在水下。 下图是一个示例:在左侧,我们增加了略多于 $1$ 个单位的水,这留下了 $4$ 个岛屿(我们将在整个暴风雨中看到的最大岛屿数)。之后,增加了总共 $7$ 个单位的水,我们达到了右侧的图形,只有两个岛屿暴露在外。请计算在风暴期间的某个时刻我们将看到的最大岛屿数。 ### 输入格式 第 $1$ 行:整数 $N$。 第 $2$ 行至第 $1+N$ 行:第 $i+1$ 行包含高度 $H(i)$。 ### 输出格式 第 $1$ 行:一个整数,表示在暴风雨期间的某个时刻,我们将看到的最大岛屿数。 ### 样例输入 ``` 8 3 5 2 3 1 4 2 3 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq H(i) \leq 1,000,000,000$,$1 \leq N \leq 100,000$。
查看答案
赣ICP备20007335号-2