Cod sursa(job #2456874)

Utilizator CharacterMeCharacter Me CharacterMe Data 15 septembrie 2019 18:12:20
Problema Secventa 2 Scor 100
Compilator py Status done
Runda Arhiva de probleme Marime 0.7 kb
fin=open('secv2.in', 'rt')
fout=open('secv2.out', 'w')
mx=-99999999999999
indl=0
indr=0
sk=[0]
ind=[0]
list=[0]
sumn=[0]
line=fin.readline()
line=line.split()
n=int(line[0])
k=int(line[1])
line=fin.readline()
line=line.split()
for i in range(1, n+1):
    list.append(int(line[i-1]))
for i in range(1, n+1):
    if sumn[i-1]<=0:
        sumn.append(list[i])
        ind.append(i)
    else:
        sumn.append(sumn[i-1]+list[i])
        ind.append(ind[i-1])
    sk.append(sk[i-1]+list[i])
    if i>=k:
        sk[i]-=list[i-k+1]
        s=sk[i]+sumn[i-k+1]
        if s>mx:
            mx=s
            indl=ind[i-k+1]
            indr=i
fout.write(str(indl)+' '+str(indr)+' '+str(mx))