読者です 読者をやめる 読者になる 読者になる

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倍レベルで速い。