CF66B Petya and Countryside

题目描述

小 Petya 经常去乡下看望祖母。祖母有一个很大的花园,从上往下看,可以表示为一个 $1 \times n$ 的矩形。这个矩形被分成 $n$ 个相等的正方形区域。这个花园非常独特,因为每个方格区域都有自己固定的高度,并且由于最新的灌溉系统,我们可以在每个区域上方制造人工降雨。 制造人工降雨是一项昂贵的操作。因此我们限定每次只在一个区域上方制造人工降雨。此时,被降雨的区域会向相邻的区域流淌水,只要这些相邻区域的高度不大于当前区域的高度。例如,假设花园由一个 $1\times5$ 的矩形组成,各个区域高度依次为 $4, 2, 3, 3, 2$。如果我们在高度为 3 的任何一个区域制造人工降雨,水将会流经除了高度为 4 区域以外的所有区域。如下图所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF66B/9a7bf3e55f07a79a8c55bac4c2b87a72e9e3e5af.png) 由于 Petya 很喜欢编程,他决定找出一个区域,如果在这个区域上制造人工降雨,可以使被浇灌的区域数最多。请帮助他找到这个区域。

输入格式

第一行包含一个正整数 $n$($1 \le n \le 1000$)。 第二行包含 $n$ 个正整数,依次表示各个区域的高度。所有数都不少于 1,且不大于 1000。

输出格式

输出一个整数,即只在一个区域制造人工降雨时,所能被浇灌的最大区域数。

说明/提示

由 ChatGPT 5 翻译