SRM385 に挑戦。今年、最後の SRM です。

今回は、1100 点問題は誰も解けないほどのハードな問題、 250 点問題と 500 点問題はとっても素直な問題なんですけど、 500 点問題はワーストケースのタイムアウトで落ちてしまいました。

2.004s

うーん。惜しい。0.004 秒ほどオーバー。

  • メモするところで、HashMap ではなく、普通に配列使っとく
  • または、ゴールに達したらすぐ値を返す

でなんの問題なかったんですよね。 状態のサイズは、最大でも 7 * 7 * 2^14 = 802,816 ですので、 HashMap 使ってもまあ楽勝で 2 秒以内だろ。と勝手に思い込んだ、私の負けです。ちゃんと TopCoder のシステム上で計測しとかないとだめですね。