Pagini recente » Cod sursa (job #494511) | Cod sursa (job #2601698) | Cod sursa (job #1004570) | Cod sursa (job #2748878) | Cod sursa (job #128296)
Cod sursa(job #128296)
program secv2;
var f,g:text;
v:array[1..50000]of longint;
n,k,i,j,s,max,p1,p2:longint;
begin
assign(f,'secv2.in');
assign(g,'secv2.out');
reset(F);
rewrite(g);
read(f,n,k);
for i:=1 to n do read(f,v[i]);
max:=-1250000000;
for j:=1 to k do s:=s+v[j];
if (s>max)then
begin
max:=s;
p2:=j;
end;
for j:=k+1 to n do
begin
s:=s+v[j];
if (s>max)then
begin
max:=s;
p2:=j;
end;
end;
s:=0;
max:=-1250000000;
for i:=p2 downto p2-k+1 do
s:=s+v[i];
if (s>max)then
begin
max:=s;
p1:=p2-k+1;
end;
for i:=p2-k downto 1 do
begin
s:=s+v[i];
if (s>max)then
begin
max:=s;
p1:=i;
end;
end;
write(g,p1,' ',p2,' ',max);
close(f);
close(g);
end.