Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 11/11 25,047 MiB 0,559 s OK
#2 11/11 25,047 MiB 0,544 s OK
#3 11/11 24,957 MiB 0,473 s OK
#4 11/11 25,199 MiB 0,478 s OK
#5 0/11 24,809 MiB 4,535 s Prekoračen čas
#6 0/11 24,867 MiB 4,576 s Prekoračen čas
#7 0/11 8,492 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom.
<<<EOF>>>
Pravilen izhod:
​0
<<<EOF>>>
#8 0/11 17,332 MiB 4,550 s Prekoračen čas
#9 0/12 8,492 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​Tekma bo polom.
<<<EOF>>>
Pravilen izhod:
​Tekma bo polom
<<<EOF>>>

Ocenjevani program (priprava_naloge.py):
import sys

def pretvoriVrstico(vrstica):
    return list(map(int,(vrstica.strip().split())))

podatki = sys.stdin.readlines()

# Priprava podatkov
[k,n] = (pretvoriVrstico(podatki[0]))
cas = []
teze = []

for vrstica in podatki[1:]:
    vrstica = pretvoriVrstico(vrstica)
    cas.append(vrstica[0])
    teze.append(vrstica[1])

izpis = "Tekma bo polom."


skupneTeze = sum(teze)
# print(skupneTeze)

resitev = 0
i = 0
j = 1


while j < n:
    # print (i,j)
    # print(sum(cas[i:j+1]))
    if sum(cas[i:j+1]) >= k:
        # print(i,j)
        if resitev < (skupneTeze - sum(teze[i:j+1])):
            # print('resitev', resitev)
            resitev = skupneTeze - sum(teze[i:j+1])
        i += 1
    else:
        j += 1

if resitev == 0:
    print (izpis)
else: print(resitev)