[ABC149E] Handshake()

2023-03-06

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

二分

解题思路

因为按照贡献从大到小握手一定是最优的，所以将 \(a\) 排序后二分我们最后握手到的人的贡献（即第 \(n^2-m+1\) 大的贡献值），最后输出时减去多算的即可。

完成状态

已完成

————————

2023-03-06

题目

题目传送门

翻译

翻译

难度&重要性(1~10):4

题目来源

AtCoder

题目算法

二分

解题思路

因为按照贡献从大到小握手一定是最优的，所以将 \(a\) 排序后二分我们最后握手到的人的贡献（即第 \(n^2-m+1\) 大的贡献值），最后输出时减去多算的即可。

完成状态

已完成