Rezultati

Up. imeNalogaJezikRezultatČas oddaje
muzik-2017 Ribiči Python 3 0/100Napačen odgovor (WA) 11. maj '17 @ 17:50

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 8,617 MiB 0,000 s OK
#2 3/3 9,359 MiB 0,177 s OK
#3 3/3 9,367 MiB 0,000 s OK
#4 3/3 18,883 MiB 4,823 s OK
#5 0/4 18,902 MiB 5,361 s Napačen odgovor
Tvoj izhod:
​475768257
<<<EOF>>>
Pravilen izhod:
​500535776
<<<EOF>>>
#6 0/4 18,887 MiB 5,340 s Napačen odgovor
Tvoj izhod:
​460072459
<<<EOF>>>
Pravilen izhod:
​499524288
<<<EOF>>>
#7 4/4 19,133 MiB 4,969 s OK
#8 0/4 18,102 MiB 5,486 s Napačen odgovor
Tvoj izhod:
​93056360
<<<EOF>>>
Pravilen izhod:
​100220525
<<<EOF>>>
#9 0/4 18,027 MiB 5,899 s Napačen odgovor
Tvoj izhod:
​20746362
<<<EOF>>>
Pravilen izhod:
​20751387
<<<EOF>>>
#10 0/4 13,699 MiB 1,739 s Napačen odgovor
Tvoj izhod:
​124140440
<<<EOF>>>
Pravilen izhod:
​124276206
<<<EOF>>>
#11 0/4 18,898 MiB 6,320 s Napačen odgovor
Tvoj izhod:
​256641025
<<<EOF>>>
Pravilen izhod:
​256748285
<<<EOF>>>
#12 4/4 18,879 MiB 0,000 s OK
#13 4/4 18,902 MiB 0,000 s OK
#14 4/4 18,891 MiB 0,000 s OK
#15 4/4 18,906 MiB 0,000 s OK
#16 4/4 15,145 MiB 6,128 s OK
#17 4/4 15,152 MiB 5,641 s OK
#18 4/4 8,711 MiB 0,000 s OK
#19 4/4 8,668 MiB 0,000 s OK
#20 4/4 8,676 MiB 0,000 s OK
#21 4/4 8,680 MiB 0,000 s OK
#22 4/4 10,117 MiB 4,784 s OK
#23 4/4 19,254 MiB 5,501 s OK
#24 0/4 9,367 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​185600
<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 9,379 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​195210
<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 9,348 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​243260
<<<EOF>>>
Pravilen izhod:
​243760
<<<EOF>>>

Ocenjevani program (ribe.py):
import sys

inp = sys.stdin


N,D,K = map(int, inp.readline().split())
ribe = list(map(int, inp.readline().split()))
e = 0

for j in range(K):
    c = 0
    c_max = 0
    pos_max = 0
    for i in range(N):
        c += ribe[i]
        if i >= D:
            c-=ribe[i-D]
        if c > c_max:
            c_max = c
            pos_max = i
    e += c_max
    for i in range(D):
        ribe[pos_max - i] = 0


print(e)