Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 16,949 MiB 4,510 s Prekoračen čas
#2 0/11 17,098 MiB 4,485 s Prekoračen čas
#3 0/11 17,105 MiB 4,546 s Prekoračen čas
#4 0/11 17,020 MiB 4,535 s Prekoračen čas
#5 0/11 17,094 MiB 4,506 s Prekoračen čas
#6 0/11 17,027 MiB 4,511 s Prekoračen čas
#7 11/11 8,660 MiB 0,000 s OK
#8 0/11 10,754 MiB 4,571 s Prekoračen čas
#9 12/12 8,582 MiB 0,000 s OK

Ocenjevani program (pripravaNaloge.py):
k,n=input().split()
n=int(n)
k=int(k)
pomembnost=[]
trajanje=[]
for _ in range(n):
    tempA,tempB=input().split()
    trajanje.append(int(tempA))
    pomembnost.append(int(tempB))

if(sum(trajanje)>=k):
    start=0
    minPom=sum(pomembnost)+1
    while sum(trajanje[start:])>=k:
        for i,cas in enumerate(trajanje):
            if sum(trajanje[start:i+1])>=k:
                if sum(pomembnost[start:i+1])<=minPom:

                    minPom=sum(pomembnost[start:i+1])
                    start += 1
        start+=1
    print(sum(pomembnost)-minPom)
else:
    print('Tekma bo polom')