Official
G - Celester 2 Editorial by admin Editorial for printing
線形時間解法まずは、公式解説で挙げられている Candies の 解法 をお読みください。
今回の問題はコストの和が高々 \(N\) であるため、（バケットソートにより）ソートも含めて線形時間で解くことが出来ます。
posted:
last update: