2023-03-06
题目
翻译
难度&重要性(1~10):4
题目来源
AtCoder
题目算法
二分
解题思路
因为按照贡献从大到小握手一定是最优的，所以将 \(a\) 排序后二分我们最后握手到的人的贡献（即第 \(n^2-m+1\) 大的贡献值），最后输出时减去多算的即可。
完成状态
已完成
[ABC149E] Handshake
发布时间 2023-05-01 16:13:10作者: OIerBoy
AtCoder
二分
因为按照贡献从大到小握手一定是最优的，所以将 \(a\) 排序后二分我们最后握手到的人的贡献（即第 \(n^2-m+1\) 大的贡献值），最后输出时减去多算的即可。
已完成