网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc373E
2024-10-07
abc373E How to Win the Election
有N个候选人和总共K张选票,目前第i个候选人的票数为A[i]。在全部选票统计完成后,如果得票数多于自己的人数小于M,则当选,可以多个人同时当选。对于每个人,输出当选需要再获得的最少票数。1<=M<=N<=2E5,1<=K<=1E12,0<=A[i]<=1E12,sum(A[i])<=K分析:对每个候选人,二分答案,假设需要的票