http://rosalind.info/problems/2f/
この問題はアルゴリズムが問題文に書いてあるからその通りに書くだけである。
しかし、これを組んでみるとPyPyで16分くらいかかる。どこを直したらいいのかわからないので、仕方なくC++で組んでみた。なかなかバグが取れなかったが、やっと正解が出たら1.5秒くらいだった。
逆に考えると、PyPyがC++の60倍も遅いはずがない。yieldもdictも使っていない。どこかに間違いがあるはずだ。
今日ようやくそれを見つけた。PyPyで3秒になった。
