P1904 - 山雨欲来！

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：104 解决：51

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

实例：

输入一个n(1<=n<=2*10⁴)，表示柱子的数量，接下来输入n个整数a(1<=a<=10⁵)，表示n个柱子的高度。

输出一个正整数，表示能够接到雨水的最大体积

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

1904: 山雨欲来！