首页 > 其他 > 详细

Robin Hood

时间:2017-03-04 12:43:14      阅读:130      评论:0      收藏:0      [点我收藏+]

n个人,每个人ci的金币,每天最富有的人都会给最贫穷的人1金币,问k天后最富有人和最贫穷的人差了多少金币。

 

数据

1 <= n <= 5e5, 0 <= k <= 1e9, 1 <= ci <= 1e9。

输入

4 1

1 1 4 2

3 1

2 2 2

输出

2

0

说明

对于样例1, [1,1,4,2]变成[2,1,3,2]或者[1,2,3,2],因此答案为2。

 

因为刚开始的时候没有看到第二个样例,所以感觉这个问题是非常难的,就是不知道怎么思考,但是看到了第二个样例,他妈的这个题原来读错了,

讲道理,这个题二分一下就行了,假设rich and poor是两个不同的时空,这样子话,我们让rich--,poor++;

这样子的话我们看看最后的poor和rich 那个大要是rich还是大于poor的话我们就输出rich-poor否则的话我们要是sum%n==0 这个时候就是输出一,否则的话就是输出0;

好像这个问题就是没有什么东西了。

 

Robin Hood

原文:http://www.cnblogs.com/Heilce/p/6500918.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!