1248: 接雨水
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 71 Solved: 30
[Submit] [Status] [Web Board] [Creator:]
Description
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
如图所示的柱子最多可以接到6个单位的雨水。
如图所示的柱子最多可以接到6个单位的雨水。
Input
输入包含多组测试用例。
对于每一组测试用例，输入的第一行为柱子的数量n(0<=n<=1e5)
接下来输入n根柱子的高度h(0<=h<=1e9)。
对于每一组测试用例，输入的第一行为柱子的数量n(0<=n<=1e5)
接下来输入n根柱子的高度h(0<=h<=1e9)。
Output
对于每组测试用例，输出能够接到的雨水量。
Sample Input
12
0
1
0
2
1
0
1
3
2
1
2
1
Sample Output
6