Toggle navigation
云课堂评测网 NHOJ
课程学习
ProblemSet
Source/Category
Status
Ranklist
Contest
洛谷
计蒜客
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1791--2020DLOI小甲 第五题 直方图的水量(2.3)
1791: 2020DLOI小甲 第五题 直方图的水量(2.3)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 1
Submit Num: 2
Statistics
Description
给定一个直方图
(
也称柱状图
)
,假设有人从上面源源不断地倒水,最后直方图能存多少水量
?
直方图的柱状宽度为
1
。
上面是由数组
[0,1,0,2,1,0,1,3,2,1,2,1]
表示的直方图,在这种情况下,可以接
6
个单位的水(蓝色部分表示水)。
Input
第
1
行:
1
个正整数
N
,不超过
10000
。
第
2
行:
N
个整数,范围
[0,100000]
。
Output
输出一个整数。
Sample Input
Copy
12 0 1 0 2 1 0 1 3 2 1 2 1
Sample Output
Copy
6
Source/Category
贪心
2020年大沥镇赛