>>434
solve を回す回数はC++と同じだから、Cythonがちゃんと仕事してくれる(Pythonオブジェクトを回避して
Cで計算する)ようにしたらsolveを回す回数を減らさなくても軽くなるよ。
>>430 をベースに、Cython用に少し改造したら 0.05secになった。
http://codepad.org/aTEP7OpZ
元の2.2secから0.05secで44倍速くなってるから、>>375で言えばC++の2倍強の速度になる。
これはlistとかはPythonオブジェクトをそのまま使ってて、計算中にCのintで十分なところだけintに
してやった。
abs使うとPythonのabs使うために一旦Pythonの数値型に変換するところがCythonまだまだだ。