T574153 接雨水

题目背景

经典题目:接雨水 可以用双指针完成,也可以用单调栈。

题目描述

给定 n 个非负整数,表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 雨水不会从高度为0的位置渗入地下。

输入格式

第一行 柱子的总宽度n。 第二行 每个单位的柱子的高度。

输出格式

能接住的雨水总量。

说明/提示

n