Rezultati

Up. imeNalogaJezikRezultatČas oddaje
narcos Ribiči Python 3 0/100Prekoračen čas (TLE) 11. maj '17 @ 20:15

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 8,605 MiB 0,000 s OK
#2 0/3 128,023 MiB 0,937 s Prekoračen spomin
#3 0/3 128,227 MiB 0,891 s Prekoračen spomin
#4 0/3 20,699 MiB 10,951 s Prekoračen čas
#5 0/4 20,492 MiB 10,920 s Prekoračen čas
#6 0/4 20,137 MiB 10,925 s Prekoračen čas
#7 0/4 20,895 MiB 10,910 s Prekoračen čas
#8 0/4 23,066 MiB 10,904 s Prekoračen čas
#9 0/4 22,602 MiB 10,899 s Prekoračen čas
#10 0/4 16,742 MiB 10,759 s Prekoračen čas
#11 0/4 23,820 MiB 10,900 s Prekoračen čas
#12 0/4 20,152 MiB 10,910 s Prekoračen čas
#13 0/4 23,805 MiB 10,925 s Prekoračen čas
#14 0/4 23,746 MiB 10,935 s Prekoračen čas
#15 0/4 23,809 MiB 10,900 s Prekoračen čas
#16 0/4 20,262 MiB 10,971 s Prekoračen čas
#17 0/4 17,293 MiB 11,526 s Prekoračen čas
#18 4/4 8,867 MiB 0,000 s OK
#19 0/4 128,129 MiB 0,065 s Prekoračen spomin
#20 0/4 128,129 MiB 0,070 s Prekoračen spomin
#21 4/4 8,848 MiB 0,000 s OK
#22 0/4 11,988 MiB 11,654 s Prekoračen čas
#23 0/4 23,875 MiB 10,961 s Prekoračen čas
#24 0/4 128,184 MiB 0,941 s Prekoračen spomin
#25 0/4 128,230 MiB 0,855 s Prekoračen spomin
#26 0/4 128,074 MiB 0,724 s Prekoračen spomin

Ocenjevani program (tiest.py):
import sys
import itertools
f= sys.stdin

#f = open('test.txt','r')
lines = f.read().strip().split('\n')
l1 = lines[0]
l1 = l1.split(" ")
l2=lines[1]
l2 = l2.split(" ")
d1 = []
for i in l1:
    d1.append(int(i))
d2 = []
for i in l2:
    d2.append(int(i))

s = []
for i in range(d1[0]):
    s.append(sum(d2[i:i+d1[1]]))
t = tuple()
for i in s:
    t+=(i,)
x = list(itertools.combinations(t,d1[2]))
our = []
for y in x:
    gabim = True
    for i in range(d1[2]-1):
        if s.index(y[i+1])-s.index(y[i])<=d1[1]:
            gabim = False
            break
    if gabim:
        our.append(sum(y))
print(max(our))        
f.close()