CP16 · 接雨水(一维)

较难动态规划双指针时限 1000 ms(参考)
题目描述

给定 n 根柱子的高度,柱宽均为 1,求下雨后柱子之间能接住多少单位的水。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个非负整数(高度 ≤ 10^4)。

输出描述

一行,一个整数:能接住的水量。