http://projecteuler.net/index.php?section=problems&id=334
起きた時間ではすでに6時間以上経っていたはずだが、正答者数は20人と17人。Hardの順番だったが、2問ということで易しいのかと思っていた。
考えてみるとわりと簡単なのかなと思って組んでみたが、なかなかうまくいかない。時間切れで歩きながら考えてみた。1時間半ほど経って驚くべき方法を思いついた。これで簡単に豆が一つの皿に乗っているときはO(1)で解けるようになった。二つの皿の場合も数学的にはよくわからないがO(1)で解けるようになった。1500皿の場合は2皿に帰着するだろうから、そのようにコードを書いてみた。これでO(N)で解けるはず。しかし、答えが違うらしい。つまらないミスだと思うが。
