Rezultati

Up. imeNalogaJezikRezultatČas oddaje
lambda Priprava naloge Python 3 0/100Prekoračen čas (TLE) 19. apr '18 @ 17:59

Test Točke Porabljen spomin Porabljen čas Status
#1 11/11 21,816 MiB 0,804 s OK
#2 11/11 21,680 MiB 0,941 s OK
#3 11/11 21,668 MiB 0,875 s OK
#4 11/11 21,832 MiB 0,941 s OK
#5 0/11 21,621 MiB 4,518 s Prekoračen čas
#6 0/11 21,605 MiB 4,554 s Prekoračen čas
#7 11/11 8,648 MiB 0,000 s OK
#8 0/11 15,484 MiB 4,535 s Prekoračen čas
#9 12/12 8,566 MiB 0,000 s OK

Ocenjevani program (Priprava_naloge.py):
tabela_casov = list()
potreben_cas, n = map(int, input().split(' '))


for _ in range(n):
    tabela_casov.append(tuple(map(int, input().split(' '))))


#print(tabela_casov)
vse_skupaj = 0
minimum = float("inf")


for i in range(n):
    vse_skupaj += tabela_casov[i][1]
    ind = i
    vsota_casov = 0
    vr = 0
   # print('---------šupak--------')
    while vsota_casov < potreben_cas:
        par_obojega = tabela_casov[ind]
        #print(par_obojega)
        vsota_casov += par_obojega[0]
        vr += par_obojega[1]
        #vse_skupaj += par_obojega[1]
        ind += 1
        if ind == n:
            break
   # print(vr, vse_skupaj)
    if vsota_casov < potreben_cas:
        continue
    minimum = min(vr, minimum)

if vse_skupaj - minimum < 0:
    print('Tekma bo polom')
else:
    print(vse_skupaj - minimum)


'''
5 4
2 5
1 6
3 1
3 10

'''