2016年5月16日
Codeforces Round #352 (Div. 2) D. Robin Hood (二分答案)
摘要： 题目链接：http://codeforces.com/contest/672/problem/D 有n个人，k个操作，每个人有a[i]个物品，每次操作把最富的人那里拿一个物品给最穷的人，问你最后贫富差距有多少。 先sort一下，最富的人很明显不会低于sum(a1 ~ an) / n ， 所以二分一下 阅读全文
posted @ 2016-05-16 15:27 Recoder 阅读(175) 评论(0) 推荐(0) 编辑