Rezultati

Up. imeNalogaJezikRezultatČas oddaje
schrutefarms-2018 Priprava naloge Python 3 0/100Prekoračen čas (TLE) 19. apr '18 @ 18:08

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 19,262 MiB 4,521 s Prekoračen čas
#2 0/11 19,227 MiB 4,526 s Prekoračen čas
#3 0/11 19,191 MiB 4,506 s Prekoračen čas
#4 0/11 19,055 MiB 4,541 s Prekoračen čas
#5 0/11 18,066 MiB 4,536 s Prekoračen čas
#6 0/11 17,953 MiB 4,526 s Prekoračen čas
#7 0/11 8,586 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom
<<<EOF>>>
Pravilen izhod:
​0
<<<EOF>>>
#8 0/11 15,246 MiB 4,465 s Prekoračen čas
#9 12/12 8,664 MiB 0,000 s OK

Ocenjevani program (upm (copy).py):
import sys
f = sys.stdin
#f = open("test.txt", "r")
lines = f.read().strip().split("\n")
t = []
c = []
for line in lines:
    x = line.split(" ")
    t.append(int(x[0]))
    c.append(int(x[1]))
    k = t[0]
    n = c[0]
    shuma = sum(t[1:])

ret = 0
l = len(t)
for i in range(1,l):
    temp_shuma = t[i]
    temp_s = c[i]
    for j in range(i+1,l):
        if shuma-(temp_shuma+t[j])>=k:
            temp_shuma = temp_shuma+t[j]
            temp_s = temp_s + c[j]
        else:
            break
    if shuma-(temp_shuma)>=k:    
        if temp_s>ret:
            ret = temp_s
if ret == 0:
    print("Tekma bo polom")
else:
    print(ret)
f.close()