Letztes Mal C von heute. Ich habe vergessen, es zu schreiben, deshalb habe ich nur eine Frage.
#15 Problem
** Gedanken ** Es ist ein ähnliches Thema wie das gestrige B-Problem. TLE wird verhindert, indem die for-Schleife von 3 auf 2 reduziert wird.
n ,y = map(int,input().split())
for i in range(n+1):
for j in range(n+1):
noguti = (y - (i * 10000 + j * 5000)) // 1000
if noguti + i + j == n and noguti >= 0:
print(i,j,noguti)
quit()
print(-1,-1,-1)
Es war übrigens Python3 → 1567ms, PyPy3 → 276ms. PyPy stark
Es war ein ähnliches Thema wie gestern, also konnte ich es sofort tun. Es gibt einen beträchtlichen Geschwindigkeitsunterschied zwischen Python3 und PyPy3, daher denke ich, dass es besser ist, PyPy für die for-Anweisung zu verwenden. wir sehen uns
Recommended Posts