D. Salary Changing
D. Salary Changingtheme:s元分给n个人,每个人可分的钱数为[li,ri],问分好后,这n个人中钱数中位数最大是多少?保证n为奇数,1≤n<2⋅10^5,1≤s≤2⋅10^14,∑(i=1~n) li≤s.solution:考虑二分。对于中位数为mid,我们只要check()是否有至少n/2+1个人的钱数可以分为>=mid个。采用贪心策略分,对于li&g...
原创
2019-11-08 13:32:52 ·
197 阅读 ·
0 评论