开始 2024-08-21 00:00:00

8.19-8.24集训第三天

结束 2024-08-25 00:00:00
Contest is over.
当前 2024-12-22 09:33:08

G. 收集雨水

描述

有n个非负整数表示每个立方体柱子的高度,柱子宽度为1,计算能收集多少雨水。例如图2.5中,深色矩形表示柱子,浅色图形表示雨水。

输入

第一行数据是一个整数n(1<n≤10 000),第二行是n个数,表示柱子高度。

输出

输出一个数,表示收集的雨水量。

样例

输入

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

输出

6

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交