Official

G - Celester 2 Editorial by admin

線形時間解法

まずは、公式解説で挙げられている Candies の 解法 をお読みください。

今回の問題はコストの和が高々 \(N\) であるため、（バケットソートにより）ソートも含めて線形時間で解くことが出来ます。

ソースコード

posted:
last update: