D_Vanisher的博客

原创 [atcoder]AtCoder Grand Contest 027题解

【题目链接】 https://agc027.contest.atcoder.jp/ A 【题解】 题意：是把xxx个糖果分给nnn个人，一个人如果恰好分到aia_{i}ai​个糖果就会高兴。求最多使多少个人高兴。 ​ 题解：一定是优先满足需求小的人，特判有额外的剩余糖果。 时间复杂度：O(NlogN)O(NlogN)O(NlogN) 　　 【代码】 # include <bits/stdc+...