#CODEFORCESP7171. Petya and Countryside

    ID: 1187 远端评测题 2000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>brute forceimplementation*1100translated

Petya and Countryside

Petya and Countryside

题面翻译

LittlePetyaLittle Petya需要给花园浇水。花园是1×n(1n1000)1\times n (1\leq n\leq 1000)的长方形。每块地有一个高度。他会选择一块地方浇水,如果与这块地相邻的区域的高度小于等于这块地的高度,水就可以流过去,直到不能流为止。求他一次最多可以浇灌多少块地。

由于PetyaPetya热衷于编程,他决定找到这样一个部分,如果我们在它上面制造人工雨,浇水的部分数量将是最大的。帮帮他。

输入格式

第一行包含一个正整数 n n 1<=n<=1000 1<=n<=1000 )。第二行包含 n n 正整数,它们是各部分的高度。所有数字都不小于1,也不大于1000。

输出格式

打印一个数字,如果我们在一个部分上方创建人工降雨,则为浇水部分的最大数量。

样例 1

样例输入 1

1
2

样例输出1

1

样例 2

样例输入 2

5
1 2 1 2 1

样例输出 2

3

样例 3

样例输入 3

8
1 2 1 1 1 3 3 4

样例输出 3

6