题目链接:http://codeforces.com/contest/758/problem/A

题意:给定N个城市的福利,国王现在想让每个城市的福利都一致。问最少需要花多少钱使得N个城市的福利值都一致。

思路:找到N个城市的福利的最大值,然后所以城市按照这个最大值来补即可。 即N*max(val[i])-sigma(val[i])  [1<=i<=N]

import java.io.PrintWriter;
import java.util.*; public class Main {
public static final int MAXN=100+10;
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
PrintWriter out = new PrintWriter(System.out);
int n=cin.nextInt();
long maxval=-1,val,sumval=0;
for(int i=0;i<n;i++){
val=cin.nextLong();
sumval+=val;
maxval=Math.max(maxval,val);
}
out.println(1L*n*maxval-sumval);
cin.close();
out.flush();
}
}

最新文章

  1. Java实现验证码制作之一Kaptcha验证码
  2. C++中的字面值指定类型
  3. 数据库SQL
  4. Html.DropDownList 选中 mvc view 弱类型
  5. [转]网络时间的那些事及 ntpq 详解
  6. [CSS3] CSS Display Property: Block, Inline-Block, and Inline
  7. db2 for linux
  8. jQuery.fn.serialize 阅读
  9. java 解析 json 遍历未知key
  10. 关于股票最佳买卖时机的lintcode代码
  11. HDU 1014 Uniform Generator 欧几里得
  12. ES6 对象的扩展(下)
  13. 开放windows服务器端口-----以打开端口8080为例
  14. Python开发——12.socket编程
  15. 纯手写AJAX
  16. Spring Boot features - Profiles
  17. oracle PLSQL 多结果集嵌套循环处理优化
  18. SpringBoot 之Spring Boot Starter依赖包及作用
  19. helm-locate 使用 everything
  20. delphi ERP框架

热门文章

  1. java8-Stream集合操作快速上手
  2. struts2+jsp 遍历 &lt;s:iterator&gt;&lt;s:property&gt;
  3. App中h5音频不能播放问题
  4. [CF846E]Chemistry in Berland题解
  5. zabbix4.0 percona插件实现监控mysql
  6. 【HDOJ6695】Welcome Party(multiset)
  7. 【HDOJ6641】TDL(数论)
  8. CTF_工具网址收藏
  9. HBase备份还原OpenTSDB数据之Snapshot
  10. Eclipse如何汉化[完美版]