読者です 読者をやめる 読者になる 読者になる

SRM463 Div2

コンテスト

無駄にチャレンジしすぎてDiv2に落ちてしまいました。rngセット。

250

ウサギさんは1回に1匹しか飛び越せないという条件を見落として、時間がかかってしまった。ついでに、昇順も見逃した。
212.54

500

昇順にすれば大したことない。できない場合を忘れていてぎょっとしたが、実は0になる項が必ずあるので問題なかった。
478.80

1000

はじめPriorityQueueを使って小さい方からくっつけていくという方針をとったが、通らないサンプルがあったので、いろいろ式をいじってたら想定解法にたどり着いた。詳しいことはiwiさんのblogでも見てください。
467.18

15分暇つぶし。