首页 > 试题广场 >

降水量

[编程题]降水量
  • 热度指数:387 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
给定n个柱面的高度,表示降雨某地n块区域的海拔高度。
计算降雨之后该地最大储水面积。如果低于地平线,也就是小于0,则一定积水


输入描述:
第一行输入整数n.(1<=n<=10000)
第二行输入n个高度整数h。(-10000<=h<=10000)


输出描述:
输出答案。
示例1

输入

12
0 1 0 2 1 0 1 3 2 1 2 1

输出

6