福田网站建设福田网站设计,网站正能量下载直接进入主页可以吗安全吗,dw个人网站模板下载,wordpress插件管理本地资源758A. Holiday Of Equality
在伯兰#xff0c;这是一个平等的节日。为了庆祝这个节日#xff0c;国王决定从国库中拿出一笔钱来#xff0c;为伯兰所有公民提供平等的福利。
伯兰共有 n 个公民#xff0c;每个公民的福利按 a**i 个布尔的整数估算(布尔是伯兰的货币)。
您…758A. Holiday Of Equality
在伯兰这是一个平等的节日。为了庆祝这个节日国王决定从国库中拿出一笔钱来为伯兰所有公民提供平等的福利。
伯兰共有 n 个公民每个公民的福利按 a**i 个布尔的整数估算(布尔是伯兰的货币)。
您是王室司库需要计算王国在国王礼物上的最低费用。国王只能给钱没有权力拿走钱。
输入
第一行包含整数 n ( 1 ≤ n ≤ 100 ) - 王国的公民人数。
第二行包含 n 个整数 a1, a2, …, a**n 其中 a**i ( 0 ≤ a**i ≤ 106 ) - i 个公民的福利。
输出
在唯一一行中打印整数 S - 必须花费的最小布尔数。
例如
输入
5
0 1 2 3 4输出
10输入
5
1 1 0 1 1输出
1输入
3
1 3 1输出
4输入
1
12输出
0注意
在第一个例子中如果我们给第一个公民增加 4 个布尔利给第二个公民增加 3 个布尔利给第三个公民增加 2 个布尔利给第四个公民增加 1 个布尔利那么所有公民的福利将等于 4 。
在第二个例子中只需给第三个公民一个布尔即可。
在第三个例子中需要给第一个和第三个公民两个布尔才能使公民的福利相等 3 。
在第四个例子中可以不给每个人任何东西因为所有公民都有 12 个布尔。
解决方法
// CODEFORCES
// 758A. Holiday Of Equality # includeiostream
using namespace std;int main()
{int n, max 0, sum 0;cin n;int a[n];for(int i 0; i n; i){cin a[i];if(a[i] max) max a[i];}for(int i 0; i n; i){sum sum (max - a[i]);}cout sum;return 0;}