#CODEFORCESP7171. Petya and Countryside
Petya and Countryside
Petya and Countryside
题面翻译
需要给花园浇水。花园是的长方形。每块地有一个高度。他会选择一块地方浇水,如果与这块地相邻的区域的高度小于等于这块地的高度,水就可以流过去,直到不能流为止。求他一次最多可以浇灌多少块地。
由于热衷于编程,他决定找到这样一个部分,如果我们在它上面制造人工雨,浇水的部分数量将是最大的。帮帮他。
输入格式
第一行包含一个正整数 ( )。第二行包含 正整数,它们是各部分的高度。所有数字都不小于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
相关
在以下作业中: