Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 8,609 MiB 0,000 s OK
#2 3/3 13,145 MiB 0,444 s OK
#3 3/3 9,816 MiB 0,000 s OK
#4 3/3 51,617 MiB 0,401 s OK
#5 0/4 19,426 MiB 10,919 s Prekoračen čas
#6 0/4 19,340 MiB 10,913 s Prekoračen čas
#7 0/4 19,184 MiB 10,933 s Prekoračen čas
#8 0/4 19,168 MiB 10,922 s Prekoračen čas
#9 0/4 18,418 MiB 10,949 s Prekoračen čas
#10 0/4 15,566 MiB 10,884 s Prekoračen čas
#11 0/4 19,375 MiB 10,908 s Prekoračen čas
#12 0/4 19,414 MiB 10,883 s Prekoračen čas
#13 4/4 19,395 MiB 3,392 s OK
#14 4/4 19,367 MiB 0,000 s OK
#15 4/4 19,398 MiB 0,000 s OK
#16 4/4 52,738 MiB 6,842 s OK
#17 4/4 48,508 MiB 5,157 s OK
#18 4/4 8,676 MiB 0,000 s OK
#19 4/4 8,715 MiB 0,000 s OK
#20 4/4 8,707 MiB 0,000 s OK
#21 4/4 8,676 MiB 0,000 s OK
#22 0/4 13,215 MiB 10,910 s Prekoračen čas
#23 0/4 19,730 MiB 10,957 s Prekoračen čas
#24 0/4 10,531 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​185600
<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 10,605 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​195210
<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 10,988 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​243260
<<<EOF>>>
Pravilen izhod:
​243760
<<<EOF>>>

Ocenjevani program (ribici.py):
str1 = input()
str2 = input()

[n, d, k] = map(int, str1.split())
r = list(map(int, str2.split()))



def lovi(ribe, n, d, k):

    maxi = 0
    j = 0
    for i in range(n - d + 1):
        nmax = sum(ribe[i:i+d])
        if nmax > maxi:
            maxi = nmax
            j = i
    if k == 1:
        return maxi
    else:
        nov = ribe[:j] + [0 for t in range(d)] + ribe[j+d:]
        return maxi + lovi(nov, n, d, k-1)

print(lovi(r, n, d, k))