Pagini recente » Cod sursa (job #106592) | Cod sursa (job #1792) | Profil Petri | Cod sursa (job #2621568) | Cod sursa (job #38302)
Cod sursa(job #38302)
program secv2;
type sir=array[0..50001]of longint;
var e,sk,maxk:sir;
i,k,n,s,max,pc,ps,pf:longint;
procedure citire;
begin
assign(input,'secv2.in');
reset(input);
readln(n,k);
for i:=1 to n do
read(e[i]);
close(input);
end;
procedure rezolvare;
begin
s:=0;
for i:=1 to k do
s:=s+e[i];
sk[k]:=s;
maxk[k]:=s;
max:=s;
ps:=1;
pf:=k;
pc:=1;
for i:=k+1 to n do
begin
sk[i]:=sk[i-1]+e[i]-e[i-k];
if maxk[i-1]+e[i]>sk[i] then
maxk[i]:=maxk[i-1]+e[i]
else begin
maxk[i]:=sk[i];
pc:=i-k+1;
end;
if maxk[i]>max then
begin
max:=maxk[i];
ps:=pc;
pf:=i;
end;
end;
end;
procedure scriere;
begin
assign(output,'secv2.out');
rewrite(output);
writeln(ps,' ',pf,' ',max);
close(output);
end;
begin
citire;
rezolvare;
scriere;
end.