收集雨水
| 成绩 | 100 | 开启时间 | 2020年06月2日 星期二 13:25 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月2日 星期二 13:25 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月2日 星期二 13:25 |
| 输入文件 | rain.in | 输出文件 | rain.out |
【题目描述】收集雨水（rain）leetcode Trapping Rain Water
有n个非负整数表示每个立方体柱子的高度，柱子宽度为1，计算能收集多少雨水。例如图2.5中，深色矩形表示柱子，浅色图形表示雨水。
图2.5
【输入格式】
第一行数据是一个整数n(1＜n≤10000)，第二行是n个数，表示柱子高度。
【输出格式】
输出一个数，表示收集的雨水量。
【输入样例】
12
010210132121
【输出样例】
6