[PYTHON] Es wurde TLE, als ich den Vorgang mit der Druckfunktion im Competition Pro bestätigte

Es wurde TLE, als ich den Vorgang mit der Druckfunktion im Competition Pro bestätigte

Beispiel

Ich habe dies tatsächlich beim folgenden AtCoder-Problem bemerkt: https://atcoder.jp/contests/abc162/tasks/abc162_c Ich drehte eine 200 * 200 * 200 für Aussage.

Problem

Die Ausgabe erfolgte mit der Druckfunktion, um den Vorgang zu überprüfen.

Code in Frage

Ich benutze das "Zeit" -Modul zur Zeitmessung.

import time
import math
k=int(input())
stat = time.time()
k+=1
ans=0
for i in range(1,k):
    for j in range(1,k):
        for z in range(1,k):
            print(i,j,k)
            print(math.gcd(math.gcd(i,j),z))
            ans+=math.gcd(math.gcd(i,j),z)
end = time.time()
print(ans)
print(end-stat) 
##k=10  =>  0.0718231201171875(s)
##k=100 => 20.816463232040405(s)

Code ohne Druckfunktion

import math
import time
k=int(input())
start = time.time()
k+=1
ans=0
for i in range(1,k):
    for j in range(1,k):
        for z in range(1,k):
            ans+=math.gcd(math.gcd(i,j),z)
end = time.time()
print(ans)
print(end-start)
#k=10  => 0.0009169578552246094(s)
#k=100 => 0.4900369644165039(s)

Fazit

Es scheint, dass es viel Zeit in Anspruch nimmt, wenn sich auch "Drucken" überschneidet. Versuchen Sie es zuerst, während Sie ein wenig drucken (diesmal k = 10). Sie müssen bei der Berechnung einer zeitaufwändigen Bestellung einen Kommentar abgeben.