Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1166--2020DLOI小甲 第五题 直方图的水量(2.3)
1166: 2020DLOI小甲 第五题 直方图的水量(2.3)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 13
Submit: 40
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
贪心