Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem A: PIPI植树
Problem A: PIPI植树
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
植树节快到了,PIPI想要为绿化环境做一些贡献,他看中了一片土地,现在想要在这片土地上种树。
但是PIPI发现这片土地有很多洼坑,他需要用土将这些洼坑填平,于是PIPI要先计算他需要多少土。
土地的结构可以抽象成一个二维平面,每一个结点都有一定的高度,所需要的土就是形成的凹型洼坑的面积总和,如果没有形成凹形洼坑则不需要填土。
Input
有多组输入
对于每一组输入
第一行输入一个整数n,表示结点的数量
第二行输入n个整数,表示每个结点的高度
1<=n<=10000
每一个结点的高度范围:[0, 100]
Output
对于每一组输入,输出一个整数,表示需要的土的数量。
Sample Input
6 4 2 0 3 2 5 6 2 2 0 3 2 5
Sample Output
9 3