Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 21,586 MiB 0,829 s Napačen odgovor
Tvoj izhod:
​19795
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 21,602 MiB 0,945 s Napačen odgovor
Tvoj izhod:
​38943
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 21,746 MiB 0,819 s Napačen odgovor
Tvoj izhod:
​10672
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 21,742 MiB 0,900 s Napačen odgovor
Tvoj izhod:
​11227
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 20,645 MiB 4,505 s Prekoračen čas
#6 0/11 20,797 MiB 4,470 s Prekoračen čas
#7 0/11 8,652 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​3
<<<EOF>>>
Pravilen izhod:
​0
<<<EOF>>>
#8 0/11 14,027 MiB 4,509 s Prekoračen čas
#9 12/12 8,590 MiB 0,000 s OK

Ocenjevani program (priprava_naloge.py):
k, n = [int(x) for x in input().split()]
t = [0 for _ in range(n)]
c = [0 for _ in range(n)]
for i in range(n):
    t[i], c[i] = [int(x) for x in input().split()]

t2 = [0 for _ in range(n+1)]
for i in range(1,len(t2)):
    t2[i]=t[i-1]+t2[i-1]

min_cost=0
if k>t2[-1]:
    print("Tekma bo polom")
else:
    for i in range(len(c)):
        min_cost+=c[i]

    for i in range(len(t2)-1):
        cost=c[i]
        if t2[i]+k>t2[-1]:
            break
        else:
            for j in range(i+1,len(t2)-1):
                if t2[j]<t2[i]+k:
                    cost+=c[j]
                else:
                    break
            if cost<min_cost:
                min_cost=cost
    t2=t2[::-1]
    for i in range(len(t2)-1):
        cost=c[i]
        if t2[i]+k>t2[-1]:
            break
        else:
            for j in range(i+1,len(t2)-1):
                if t2[j]<t2[i]+k:
                    cost+=c[j]
                else:
                    break
            if cost<min_cost:
                min_cost=cost
    print(min_cost)