Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 8,598 MiB 0,000 s OK
#2 3/3 30,738 MiB 3,077 s OK
#3 3/3 13,336 MiB 0,282 s OK
#4 3/3 19,383 MiB 0,000 s OK
#5 4/4 19,379 MiB 0,000 s OK
#6 4/4 19,367 MiB 0,000 s OK
#7 4/4 19,164 MiB 0,000 s OK
#8 4/4 18,488 MiB 0,000 s OK
#9 0/4 18,414 MiB 11,206 s Prekoračen čas
#10 0/4 14,004 MiB 11,290 s Prekoračen čas
#11 0/4 19,496 MiB 11,075 s Prekoračen čas
#12 0/4 19,457 MiB 10,913 s Prekoračen čas
#13 0/4 19,371 MiB 11,132 s Prekoračen čas
#14 4/4 19,453 MiB 0,000 s OK
#15 4/4 22,715 MiB 0,730 s OK
#16 0/4 111,688 MiB 11,448 s Prekoračen čas
#17 0/4 70,016 MiB 10,928 s Prekoračen čas
#18 0/4 8,676 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9945
<<<EOF>>>
Pravilen izhod:
​9955
<<<EOF>>>
#19 0/4 8,793 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​48725
<<<EOF>>>
Pravilen izhod:
​48775
<<<EOF>>>
#20 4/4 8,742 MiB 0,000 s OK
#21 4/4 8,719 MiB 0,000 s OK
#22 0/4 10,328 MiB 10,940 s Prekoračen čas
#23 0/4 19,152 MiB 11,510 s Prekoračen čas
#24 4/4 17,418 MiB 0,859 s OK
#25 4/4 17,926 MiB 1,056 s OK
#26 4/4 20,098 MiB 1,357 s OK

Ocenjevani program (ribe.py):
import sys

N, D, K= [int(x) for x in sys.stdin.readline().strip().split()]
ribe = [int(x) for x in sys.stdin.readline().strip().split()]

#dolzine = [sum(ribe[j] for range(j, j+d)]) for i in range(len(ribe))]

def lovi(r, k):
    if k == 0:
        return 0
    if k > 0 and len(r) <= k*D:
        return sum(r)
    dolzine = [sum([r[j] for j in range(i, i+D)]) for i in range(len(r)-D)]
    maksi = max(dolzine)
    i = dolzine.index(maksi)
    r_nov = r[:i] + r[i+D:]
    return maksi + lovi(r_nov, k-1)

print(lovi(ribe, K))