给定n个非负整数表示每个宽度为1的柱子的高度题,计算按此排列的柱子,下雨之后能接多少雨水。
输入描述:
逗号分隔的整数,表示每根柱子的高度。柱子数n=1000000,每根柱子的高度不大于100000
输出描述:
雨水量(高度和)
示例1
输入
0,1,0,2,1,0,1,3,2,1,2,1
输出
6
加载中...
0,1,0,2,1,0,1,3,2,1,2,1
6