Rezultati

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

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 6,906 MiB 0,000 s OK
#2 3/3 9,863 MiB 0,783 s OK
#3 3/3 9,859 MiB 0,000 s OK
#4 0/3 17,027 MiB 10,886 s Prekoračen čas
#5 0/4 14,883 MiB 10,926 s Prekoračen čas
#6 0/4 14,836 MiB 10,881 s Prekoračen čas
#7 0/4 14,738 MiB 10,932 s Prekoračen čas
#8 0/4 32,359 MiB 10,904 s Prekoračen čas
#9 0/4 39,434 MiB 10,995 s Prekoračen čas
#10 0/4 22,523 MiB 10,942 s Prekoračen čas
#11 0/4 38,793 MiB 10,925 s Prekoračen čas
#12 0/4 14,836 MiB 10,916 s Prekoračen čas
#13 4/4 30,176 MiB 3,545 s OK
#14 4/4 28,598 MiB 0,332 s OK
#15 4/4 38,195 MiB 0,690 s OK
#16 0/4 37,340 MiB 10,864 s Prekoračen čas
#17 0/4 33,109 MiB 10,951 s Prekoračen čas
#18 4/4 7,102 MiB 0,000 s OK
#19 4/4 7,160 MiB 0,000 s OK
#20 4/4 7,156 MiB 0,000 s OK
#21 4/4 7,102 MiB 0,000 s OK
#22 4/4 33,238 MiB 9,640 s OK
#23 0/4 38,578 MiB 11,071 s Prekoračen čas
#24 0/4 9,809 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​185600
<<<EOF>>>
Pravilen izhod:
​186500
<<<EOF>>>
#25 0/4 9,809 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​195210
<<<EOF>>>
Pravilen izhod:
​196210
<<<EOF>>>
#26 0/4 9,809 MiB 0,119 s Napačen odgovor
Tvoj izhod:
​243260
<<<EOF>>>
Pravilen izhod:
​243760
<<<EOF>>>

Ocenjevani program (ribici.py):
from collections import defaultdict
import operator

line = raw_input()
line = line.strip().split(" ")
globine = int(line[0])
mreza = int(line[1])
dnevi = int(line[2])

line = raw_input()
line = line.strip().split(" ")
line = [int(e) for e in line]

globina_ribe = defaultdict(int)

i= 0
while (i <= globine - mreza):
    globina_ribe[i] = sum(line[i:i+mreza])
    i = i + 1

globina_ribe = dict(globina_ribe)


vsota_rib = 0
d = 0
while (d < dnevi):
    s = sorted(globina_ribe.items(), key=operator.itemgetter(1), reverse= True)
    najboljsa_globina = s[0][0]
    najboljse_ribe = s[0][1]

    k = najboljsa_globina
    while(k < najboljsa_globina+mreza):
        line[k] = 0
        k+=1

    k = min(0,najboljsa_globina-mreza)
    while (k < najboljsa_globina + mreza):
        globina_ribe[k] = sum(line[k:k+mreza])
        k += 1

    vsota_rib += najboljse_ribe
    d += 1

print(vsota_rib)