Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 11/11 16,398 MiB 0,617 s OK
#2 11/11 16,398 MiB 0,815 s OK
#3 11/11 16,313 MiB 0,738 s OK
#4 11/11 16,328 MiB 0,784 s OK
#5 0/11 16,246 MiB 4,516 s Prekoračen čas
#6 0/11 16,180 MiB 4,511 s Prekoračen čas
#7 11/11 8,574 MiB 0,000 s OK
#8 0/11 10,145 MiB 4,515 s Prekoračen čas
#9 12/12 8,449 MiB 0,000 s OK

Ocenjevani program (priprava.py):
k,n = map(int,input().split())
casi=[]
cene=[]
sk_cena = 0
for i in range(n):
    t,c = map(int,input().split())
    casi.append(t)
    cene.append(c)
    sk_cena += c

naj_cena = 0
for i in range(n):
    cas = 0
    tr_cena = sk_cena
    j = i
    while cas < k and j <= n-1:
        cas += casi[j]
        tr_cena -= cene[j]
        j+=1
    if tr_cena > naj_cena and k <= cas:
        naj_cena = tr_cena

if sum(casi) < k: print("Tekma bo polom")
else: print(naj_cena)