Pythonで時間切れになったコードをC++で提出したら余裕で通った

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0116

私のPythonでの解答（TLE） https://gist.github.com/peroon/0af60a49d4fab15a89013e240f032466

私のC++での解答（AC） http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2314322#1

慣れないC++に書き直して提出したら通った。Python版では17秒かかってTLEだったものがC++だと0.06秒で完了していて100倍レベルで速い。