#P1814. Petya and Countryside

    ID: 1814 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法模拟枚举语言入门数组CodeForces

Petya and Countryside

题目描述

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

输入格式

第一行一个整数 nnn1000n\le 1000

第二行 nn 个整数 hih_i,表示每块地的高度,1hi10001\le h_i\le 1000

输出格式

输出一个整数表示答案。

1
2
1
5
1 2 1 2 1
3
8
1 2 1 1 1 3 3 4
6