Pagini recente » Cod sursa (job #1775454) | Cod sursa (job #2594418) | Cod sursa (job #2514568) | Cod sursa (job #2229736) | Cod sursa (job #178510)
Cod sursa(job #178510)
var a,suma:array[0..50000] of integer; {50000 pt fpc}
f:text;
n,k,i,inceput,ls,ld:word;
s,v,x:longint;
begin
assign(f,'secv2.in');rewrite(f);
read(f,n,k);
for i:=1 to n do
begin
read(f,a[i]); suma[i]:=suma[i-1]+a[i];
end;
close(f);
inceput:=1; ls:=1; ld:=k; v:=suma[k]; x:=suma[k];
for i:=k+1 to n do
begin
v:=v+a[i];
if v<suma[i]-suma[i-k] then begin
v:=suma[i]+suma[i-k];
inceput:=i-k+1;
end;
if x<v then begin
x:=v;
ls:=inceput;
ld:=i;
end;
end;
for i:=ls to ld do s:=s+a[i];
assign(f,'sevc2.in');rewrite(f);
write(f,ls,' ',ls,' ',s);
close(f);
end.