#P0360. 加水
加水
题目描述
battle 有 个水杯,每个水杯的容量都是 。
现在给出每个水杯中已有的水量,第 个水杯中的水量为 。battle 想要给某些水杯加一些水(也可以不加),使得所有水杯的水量一致。
请问 battle 一共最少需要加多少水?
输入格式
第一行一个整数 。
接下来一行 个整数,。
输出格式
一行一个整数,表示 battle 一共最少需要加的水量
4
3 1 1 4
7
样例解释
给四个水杯分别加上 单位的水即可。
数据规模与约定
对于 的数据,
- 子任务 1(30 分):对于 ,保证 。
- 子任务 2(30 分):对于 ,保证 。
- 子任务 3(40 分):没有特殊限制。
有兴趣的同学可以想想不用数组能不能做。
Statistics
Related
In following contests: