5143.接雨水

题目描述 给定 $n$ 个非负整数，依次表示宽度均为 $1$ 的柱子高度。计算这些柱子在下雨后能够接住的雨水总量。 输入格式 第一行输入整数 $n$。第二行输入 $n$ 个非负整数 $h 1,h 2,\ldots,h n$。 输出格式 输出一个整数，表示能够接住的雨水总量。 数据范围 $1\le n\le2\times10^4$，$0\le h i\le10^5$。 输入样例 12 0 1 0 2 1 0 1 3 2 1 2 1 输出样例 6