分金币 (UVA 11300)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33899
思路:推公式,发现可以转化为求给定n个数,求到所有点距离之和最小的点的问题
#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #define RPE(i,n) for(int i=1;i<=(n);i++) typedef long long LL; const int maxn=1e6+10; LL a[maxn],c[maxn]; using namespace std; int main() {ios::sync_with_stdio(false);int n,ca=1;while(cin>>n){LL sum=0;RPE(i,n){cin>>a[i];sum+=a[i];}LL m=sum/n;c[1]=0;RPE(i,n){c[i]=c[i-1]-(a[i]-m);}sort(c+1,c+n+1);LL ans=0;RPE(i,n) ans+=abs(c[i]-c[n/2]);cout<<ans<<endl;}return 0; }
View Code
转载于:https://www.cnblogs.com/zsyacm666666/p/4796271.html
分金币 (UVA 11300)相关推荐
- 分金币 Uva 11300
题意 给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量. N<=10 ...
- cogs 1430. [UVa 11300]分金币
1430. [UVa 11300]分金币 ★☆ 输入文件:Wealth.in 输出文件:Wealth.out 简单对比 时间限制:1 s 内存限制:256 MB [题目描述] 圆桌旁坐 ...
- 分金币(Spreading the Wealth,UVa 11300)
分金币 题目描述 给定N个人成环状坐,每个人初始分配Ai的金币,金币总数可以被N整除,每个人可以给左右相邻的人一定数量的金币使得最终每个人的金币数量相同,求转移数量最小的方案所转移的总金币数量. N& ...
- 《训练指南》中的“突击战”和分金币问题
又到了周末,发现很堕落啊,眼看都星期天了,赶紧发一篇文章,总结一下上周学的. 原题见UVA11300,Spreading the wealth,和 UVA 11729 Commando War:先说突 ...
- Spreading the Wealth(UVa 11300)
来自<算法竞赛入门经典训练指南> 1.题目原文 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemi ...
- Spreading the Wealth( UVA - 11300)
题目链接: Spreading the Wealth UVA - 11300 Problem A Communist regime is trying to redistribute wealth i ...
- 题解 UVA - 11300 Spreading the Wealth
题解 UVA - 11300 Spreading the Wealth 1:题意 A Communist regime is trying to redistribute wealth in a vi ...
- 2014年第五届蓝桥杯C/C++ A组国赛 —— 第一题:海盗分金币
标题:海盗分金币 有5个海盗,相约进行一次帆船比赛. 比赛中天气发生突变,他们被冲散了. 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人. 第一个人在沙滩 ...
- 三姬分金/四姬分金/五姬分金(海盗分金币)等经典博弈论问题
题目: A.B.C三人分100枚金币,按顺序提议. 规则:提议未获得半数以上(不包括半数)通过,则提议人被处死. 假如你是A,你会怎么提? 从后往前推 如果只剩下B.C 无论B怎么提议,C都不会同意, ...
- Java实现蓝桥杯分金币
分金币 圆桌旁坐着n个人,每人有一定数量的金币,金币总数能被n整除.每个人可以给他左右相邻的人一些金币, 最终使得每个人的金币数目相等.你的任务是求出被转手的金币数量的最小值. 比如,n=4,且4个人 ...
最新文章
- 在js中加html_在HTML文档中嵌入JavaScript的四种方法
- 快学Scala习题解答—第十章 特质
- Python简介、安装、更新、基本语法及数据类型
- 探寻 webpack 插件机制
- R语言与数据的概括性度量
- 达内软件测试证书是什么证书,达内软件测试培训让我拥有了实际工作经验
- 《Linux编程》上机作业 ·005【进程管理与通信】
- MFC的HTML View在初始化时如何打开指定网页?
- WPF自定义LED风格数字显示控件
- java day26【数据库的基本概念、MySQL数据库软件、SQL数据库的基本概念】
- 一本通1619【例 1】Prime Distance
- iOS 13问题记录
- 802.11n无线网卡驱动linux,Ubuntu 16.04 无线网卡驱动安装 80211
- 安装关系型数据库MySQL 安装大数据处理框架Hadoop
- 手机计算机16进制,16进制计算器安装方法 16进制计算器使用技巧
- windows对图片进行标记处理等操作
- 微信公众平台编辑器教程-微信公众号使用教程32
- 亚马逊救生衣UL1177/ 浮力背心UL1180怎么办理流程和费用?
- 工业物联网解决方案:该如何打造智能工厂
- 8000 sentences of oral English(four)
热门文章
- atitit. it软件项目管理---自己的员工,雇佣军、援军,混合的员工 杂牌 人员管理架构
- paip.SVN merge分支合并到主干
- paip.Net Framework各个版本的功能不同总结
- VSCODE: 快速生成html框架
- (转)洪小文:以科学的方式赤裸裸地剖析AI|混沌初开
- Julia:last() 和first()
- 毕设题目:Matlab图像压缩
- 【细胞分割】基于matlab GUI阈值+边缘+形态学+种子点+主动轮廓图像分割【含Matlab源码 1477期】
- 【车间调度】基于matlab遗传算法求解车间调度问题【含Matlab源码 1396期】
- 【CVRP】基于matlab遗传算法求解带容量的车辆路径规划问题【含Matlab源码 1280期】