logo AlgoBeat OnlineJudge
登录 注册

#200314. 积水面积

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

一组正整数,分别表示由正方体叠起的柱子的高度。若某高度值为 ,表示由 个正立方的方块叠起(如下图,)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。

如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0

图中蓝色部分为积水面积,共有 个单位面积积水。

输入格式

两行,第一行 ,表示有 个数()。第 行连续 个数表示依次由正方体叠起的高度,保证首尾为

输出格式

一个数,可能积水的面积。

样例

样例输入 1

10
0 1 0 2 1 2 0 0 2 0

样例输出 1

6