公式

G - Celester 2 解説 by admin

線形時間解法

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

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

ソースコード

投稿日時:
最終更新: