AtCoder pythonでTLEになるループ回数を調査しました!

下記問題の解答の中にfor文を記述し、何回のループでTLEになるか調査しました。

    ABC172 A – Calc (atcoder.jp)

TLEにならないループ回数は10の7乗回でした。
ループ回数が10の8乗回(下記のコード参照)ではTLEになります。
また、本方法の結果は正確ではないので参考としてください。

a = int(input())
for i in range(10**8):
    pass
print(a + a**2 + a**3)

コメント

タイトルとURLをコピーしました