8242: Islands
内存限制：128 MB
时间限制：1 S
题面：传统
评测方式：文本比较
上传者：
提交：0
通过：0
题目描述
每当下雨时，农夫约翰的田地总是被洪水淹没。
由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。
约翰的田地被描述为由 N
个连续高度值 H1,…,HN
指定的一维场景。
假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况：
最低处首先被水覆盖，形成一些不连贯的岛，随着水位的不断上升，这些岛最终都会被覆盖。
一旦水位等于一块田地的高度，那块田地就被认为位于水下。
上图显示了一个示例：在左图中，我们只加入了刚好超过 1
单位的水，此时剩下 4
个岛（最大岛屿剩余数量），而在右图中，我们共加入了 7
单位的水，此时仅剩下 2个岛。
请计算，暴风雨期间我们能在某个时间点看到的最大岛屿数量。
水会一直上升到所有田地都在水下。
由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。
约翰的田地被描述为由 N
个连续高度值 H1,…,HN
指定的一维场景。
假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况：
最低处首先被水覆盖，形成一些不连贯的岛，随着水位的不断上升，这些岛最终都会被覆盖。
一旦水位等于一块田地的高度，那块田地就被认为位于水下。
上图显示了一个示例：在左图中，我们只加入了刚好超过 1
单位的水，此时剩下 4
个岛（最大岛屿剩余数量），而在右图中，我们共加入了 7
单位的水，此时仅剩下 2个岛。
请计算，暴风雨期间我们能在某个时间点看到的最大岛屿数量。
水会一直上升到所有田地都在水下。
输入格式
第一行包含整数 N。
接下来 N行，每行包含一个整数表示 Hi
接下来 N行，每行包含一个整数表示 Hi
输出格式
输出暴风雨期间我们能在某个时间点看到的最大岛屿数量。
数据范围
1≤N≤105
1≤Hi≤109
数据范围
1≤N≤105
1≤Hi≤109
输入样例 复制
8
3
5
2
3
1
4
2
3输出样例 复制
4