Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1482--PIPI的木块
1482: PIPI的木块
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
283
Solved:
67
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI有很多个边长为1的小正方体,这些小正方体垒成了N根柱子,第i根柱子由ai个小正方体垒成。现在他想让这些柱子的高度都变得独一无二,请问PIPI至少需要加多少个小正方体到柱子上?
Input
输入包含多组测试样例(case不超过10)。
对于每组测试样例,第一行输入柱子的根数N(0<N≤1e5)。
第二行输入N个正整数,代表每一根柱子的高度(0<N≤1e5)。
Output
对于每组测试样例,输出PIPI需要添加的小木块数量。
Sample Input
6 3 2 1 2 1 7
Sample Output
6
Source/Category
简单
贪心