1080: 接雨水问题
内存限制：256 MB
时间限制：1 S
评测方式：文本比较
命题人：外部导入
提交：77
解决：3
题目描述
给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度视为0)
数据范围：0≤n≤10^6，数组中每个值满足 0<val≤10^9
数据范围：0≤n≤10^6，数组中每个值满足 0<val≤10^9
输入
一行整数，中间以逗号隔开，如： 3,1,2,5,2,4
输出
一个整数
样例输入 复制
3,1,2,5,2,4样例输出 复制
5提示
数组 [3,1,2,5,2,4] 表示柱子高度图，在这种情况下，可以接 5个单位的雨水，蓝色的为雨水 ，如题面图。