ABC208 C Fair Candy Distribution
数列
$ a
を昇順にソートしておけば, 配られるお菓子の枚数は簡単な計算により
$ O(1)
で求められる. 何人目の国民かどうか判定するのには, pair型を持っておき, そのpairをソートするのが有効な方法である.
よって, この問題を
$ O(N \log N)
で解くことができた.
実装例:
https://atcoder.jp/contests/abc208/submissions/23955807