博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #392 (Div. 2) - A
阅读量:5998 次
发布时间:2019-06-20

本文共 564 字,大约阅读时间需要 1 分钟。

 

题目链接: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

 

转载于:https://www.cnblogs.com/kirito520/p/6349439.html

你可能感兴趣的文章
帧动画(wifi信号动态动画)
查看>>
IIS 7启用static JSON文件能POST方法
查看>>
P5205 【模板】多项式开根
查看>>
matlab练习3
查看>>
微博mini for Windows Phone 8 开发那些事
查看>>
redis文章索引
查看>>
OpenSSH利用处理畸形长度密码造成的时间差,枚举系统用户(CVE-2016-6210)
查看>>
Javascript回调函数
查看>>
Java 之封装
查看>>
可能是最简单的面向对象入门教程(二)为什么要有类型
查看>>
运算符
查看>>
配置Openfiler做ISCS实验
查看>>
AVCapture编程理解
查看>>
WebStorm 配置less
查看>>
Oracle 安装报错 [INS-06101] IP address of localhost could not be determined 解决方法输入日志标题...
查看>>
项目开发中如何设计表
查看>>
Maven启用代理访问
查看>>
LDAP & Implementation
查看>>
Codeigniter处理用户登录验证后URL跳转
查看>>
正则表达说明—Pattern API
查看>>