ドワコンオープン

ドワコンオープンに参加した。A問題を解いたが8分オーバーしたので0完。

A問題

加速したあとで割り切れない余りは今の速度で飛ぶしかない。 割り切れた分はさらなる高みを目指して速く飛ぶことを試みる。

…ということを逆から考えると要するにniko進数表記して各桁の和を最小化することに相当する。 ただし、基数はniko数ならいろいろ混ぜられる。 TreeMap で剰余の和の最小を管理しつつ大きい方から処理していったら通った。 爆発するケースが多分作れて落とせそうな気がするけどよく考えていないので不明。