问题 1640. -- 小李发奖金

1640: 小李发奖金

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 10
[提交][状态][讨论版]

题目描述

当然打台球只是小李的休闲娱乐活动，对待他的本职工作，他还是非常兢兢业业的。但是小李的老板是个周扒皮，每次都想克扣小李的工资和奖金，甚至制定出非常奇葩的规则。  又到了每年发年终奖的时候了，今年老板的规则是这样的：给你n个数，每次你可以对任意一个数加1，直到所有的数都不相等为止，每加一次都要花费一定数额的费用。为了小李的幸福生活，聪明的你可否帮助小李，让他尽量少扣钱。

输入

第一行n，表示共有n个数。  
第二行共n个用空格隔开的非负整数ai。

输出

仅一个整数，表示加到让每个数都不相等的最少次数。 

样例输入

4
1 1 3 2

样例输出

3

提示

【样例说明】   让1+1+1+1 = 4，给定的数字变成4,1,3,2。  

【数据规模】  

30%的数据，1<=n<=10

60%的数据，1<=n<=1000  

80%的数据，1<=n<=30000，ai<=1000，

100%的数据，1<=n<=30000， ai<=1000000。

来源

宁波市第29届程序设计竞赛（小学组）

[提交][状态]