#220. 2020DLOI小甲 第五题 直方图的水量(2.3)
2020DLOI小甲 第五题 直方图的水量(2.3)
说明
给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的柱状宽度为 1。
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。
输入格式
第 1 行: 1 个正整数 N,不超过 10000。第 2 行: N 个整数,范围[0,100000]。
输出格式
输出一个整数。样例
12
0 1 0 2 1 0 1 3 2 1 2 1
6