ARC022 B 細長いお菓子
setをもってしゃくとり法を適用することによって
$ O(N \log N)
で高速に解くことができる.
実装例:
https://atcoder.jp/contests/arc022/submissions/21211890