摘要: 题目连接请戳此处 题意:n个人每人有一定的财富值ci,每天Robin Hood从最富的人手中取财富1分给最穷的人(取后最穷, 即可以退回),若有多个最穷的人,任选一个给出财富值。问k天后最富的人和最穷的人财富差值为多少。 1 ≤ n ≤ 500 000, 0 ≤ k ≤ 109 1 ≤ ci ≤ 1 阅读全文
posted @ 2016-05-27 20:09 fukan 阅读(200) 评论(0) 推荐(0) 编辑