Pagini recente » Cod sursa (job #388773) | Cod sursa (job #3288363) | Cod sursa (job #2703222) | Cod sursa (job #579403) | Cod sursa (job #2508324)
fi = open("secv2.in", "r")
fo = open("secv2.out", "w")
def citeste():
ret = fi.readline().split()
ret = list(map(int, ret))
return ret
n, k = citeste()
a = citeste()
S = [0] * 50005
minimS = 0
pozMinimS = 0
ans = -1000000000
pozStAns = -1
pozDrAns = -1
for i in range(0, n):
S[i] = S[i - 1] + a[i]
if i - k >= 0:
if S[i - k] < minimS:
minimS = S[i - k]
pozMinimS = i - k + 1
if S[i] - minimS > ans:
ans = S[i] - minimS
pozStAns = pozMinimS
pozDrAns = i
fo.write(str(pozStAns + 1) + " " + str(pozDrAns + 1) + " " + str(ans))