Project Euler 298

http://projecteuler.net/index.php?section=problems&id=298


1時間半で5人できていた。それから問題文を読もうとするが、眠くてなかなか頭に入ってこない。いちおう理解したつもりだが、どう手をつけていいのかわからない。
たぶん目途立ったけど、うまく動かないなあ。
出来た。
結局、何が原因で動かなかったんだっけ?
いつものように再帰でメモ化するが、状態数をちょっと工夫して減らす。これで12秒。
6時間以上経っていて、16着。久しぶりにランクインした。
最後の1枠が埋まらないのは更新トラブルじゃないよね。
19着の後、なんと6時間後に20着が。