Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 0/11 35,027 MiB 0,512 s Napačen odgovor
Tvoj izhod:
​47119862691418
<<<EOF>>>
Pravilen izhod:
​47120013852231
<<<EOF>>>
#2 0/11 35,090 MiB 0,643 s Napačen odgovor
Tvoj izhod:
​46933568231491
<<<EOF>>>
Pravilen izhod:
​46934781048360
<<<EOF>>>
#3 0/11 34,988 MiB 0,410 s Napačen odgovor
Tvoj izhod:
​47217807138943
<<<EOF>>>
Pravilen izhod:
​47218273002750
<<<EOF>>>
#4 0/11 35,176 MiB 0,785 s Napačen odgovor
Tvoj izhod:
​47096289672825
<<<EOF>>>
Pravilen izhod:
​47098206909139
<<<EOF>>>
#5 0/11 21,875 MiB 4,540 s Prekoračen čas
#6 0/11 21,633 MiB 4,509 s Prekoračen čas
#7 11/11 8,672 MiB 0,000 s OK
#8 0/11 15,512 MiB 4,520 s Prekoračen čas
#9 12/12 8,566 MiB 0,000 s OK

Ocenjevani program (task.py):
import sys

f=sys.stdin

k,n=[int(x) for x in f.readline().split(' ')]

task=[]
T=0
C=0
for i in range(n):
	a,b=[int(x) for x in f.readline().split(' ')]
	task.append((a,b))
	T+=a
	C+=b
if T<k:
	print("Tekma bo polom")
elif T==k:
	print('0')
else:
	L=[]
	for i in range(n):
		t=0
		c=0
		j=i
		while t<=k and j<n:
			t+=task[j][0]
			c+=task[j][1]
			j+=1
		L.append((t,c))
	if L[-1][0]<k:
		L.remove(L[-1])
	print(C-min(L)[1])