#8809. 「WTJ」再整理一次水杯 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

题目描述

33DAI 有 个水杯,每个水杯的容量都是

现在给出每个水杯中已有的水量,第 个水杯中的水量为 。33DAI 可以给某些水杯倒掉一些水(也可以不倒),使得所有水杯的水量一致。

请问 33DAI 一共最少需要倒掉多少水?

输入格式

第一行一个整数

接下来一行 个整数,

输出格式

一行一个整数,表示 33DAI 一共最少需要倒掉的水量

4
3 1 1 4
5

样例解释

给四个水杯分别倒掉 单位的水即可。

数据规模与约定

对于 的数据,

  • 子任务 1(30 分):对于 ,保证
  • 子任务 2(30 分):对于 ,保证
  • 子任务 3(40 分):没有特殊限制。

有兴趣的同学可以想想不用数组能不能做。