PyPyだとTLEしてPythonだとACしたんだが、なんだこれは

この問題を今日解いたのだがよくわからないことが起こった。

「あ～つまりi+jがA-BかA+Bに一致するときにマスを黒く塗るのね～」

って思ってそのようなコードを書いてpypyで提出したらTLEしてしまった。

「ファッ！？」

と思ってコーナーケースを探して見るも見つからず。べつに再帰を使ってるわけでもないから無限ループになることもないし制約的に絶対通るはずなので何かおかしいと思い始める。

ダメ元でPythonで提出してみると全く同じコードなのにすんなり通ってしまった。

そういえばPyPyは関数呼び出しが遅いって聞いたことあるから関数を使わない形に書き直せば通るのかと思い書き直して提出してみるもうまくいかなかった。

結局原因はわからずじまい。一体これはなんだったんだ。

さらにこの問題でも同様のことが起こった。

まじでなんなんだ。

追記

解決しました。原因は文字列の+=でした。一度リストにappendしてからjoinすれば通りました。