CF758A Holiday Of Equality

• 391通过
• 580提交
• 题目来源
• 评测方式 RemoteJudge
• 标签 排序 枚举,暴力 模拟
• 难度 入门难度
• 时空限制 1000ms / 256MB
• 提示：收藏到任务计划后，可在首页查看。

题目大意

今天是Berland的平等节。为了庆祝节日，国王决定用国库里的钱来使Berland所有公民的福利均等。

在Berland，有$N$个公民，每个人的福利都被估计为一个整数$a_{i}$ burle（burle是Berland的货币）。

你是皇家财政管理员，你需要计算国王为此要付出的最低费用。国王只能给公民们钱，他没有权力夺走任何钱财。

输入输出格式

输入格式

输入数据的第一行有一个整数$n$，表示Berland中公民的数量。

数据的第二行包括$n$个整数$a_{1},a_{2},...,a_{n}$，表示每个公民原有的福利。

输出格式

输出仅包括一个整数$S$，表示国王最少需要花费$S$ burle。

样例说明

第一个样例中，如果我们给第一个公民4 burles，第二个3 burles，第三个2 burles，第四个1 burle，那么所有公民的福利都等于4 burles。

第二个样例中，我们只需要给第三个公民1 burle就可以使得福利均等。

第三个样例中，我们需要分别给第一个和第三个公民2 burles，使得福利都等于3 burles。

第四个样例中，我们不需要给任何人钱因为所有人的福利都是12 burles。

数据范围

对于100%的数据，$1 \leq n \leq 100$，$0 \leq a_{i} \leq 10^{6}$。

翻译提供者：Simpson561

题目描述

In Berland it is the holiday of equality. In honor of the holiday the king decided to equalize the welfare of all citizens in Berland by the expense of the state treasury.

Totally in Berland there are $n$ citizens, the welfare of each of them is estimated as the integer in $a_{i}$ burles (burle is the currency in Berland).

You are the royal treasurer, which needs to count the minimum charges of the kingdom on the king's present. The king can only give money, he hasn't a power to take away them.

输入输出格式

输入格式：

The first line contains the integer $n$ ( $1<=n<=100$ ) — the number of citizens in the kingdom.

The second line contains $n$ integers $a_{1},a_{2},...,a_{n}$ , where $a_{i}$ ( $0<=a_{i}<=10^{6}$ ) — the welfare of the $i$ -th citizen.

输出格式：

In the only line print the integer $S$ — the minimum number of burles which are had to spend.

输入输出样例

输入样例#1： 复制
5
0 1 2 3 4

输出样例#1： 复制
10
输入样例#2： 复制
5
1 1 0 1 1

输出样例#2： 复制
1
输入样例#3： 复制
3
1 3 1

输出样例#3： 复制
4
输入样例#4： 复制
1
12

输出样例#4： 复制
0

说明

In the first example if we add to the first citizen $4$ burles, to the second $3$ , to the third $2$ and to the fourth $1$ , then the welfare of all citizens will equal $4$ .

In the second example it is enough to give one burle to the third citizen.

In the third example it is necessary to give two burles to the first and the third citizens to make the welfare of citizens equal $3$ .

In the fourth example it is possible to give nothing to everyone because all citizens have $12$ burles.

提示
标程仅供做题后或实在无思路时参考。
请自觉、自律地使用该功能并请对自己的学习负责。
如果发现恶意抄袭标程，将按照I类违反进行处理。