Pagini recente » Cod sursa (job #1520389) | Cod sursa (job #1840247) | Istoria paginii runda/minus/clasament | Cod sursa (job #723072) | Cod sursa (job #183716)
Cod sursa(job #183716)
var v:array[0..50000] of integer;
s:array[0..50000] of longint;
st,val,a,inceput,sfarsit,n,k:longint;
f:text;
procedure citire;
var i:longint;
begin
assign(f,'secv2.in');reset(f);
readln(f,n,k);
for i:=1 to n do
begin
read(f,v[i]);
s[i]:=s[i-1]+v[i];
end;
close(f);
end;
procedure initializare;
begin
a:=s[k];
val:=s[k];
inceput:=1;
sfarsit:=k;
st:=1;
end;
procedure secventa;
var i:longint;
begin
for i:=k+1 to n do
begin
val:=val+v[i];
if val<s[i]-s[i-k] then
begin
val:=s[i]-s[i-k];
st:=i-k+1;
end;
if val<a then
begin
a:=val;
inceput:=st;
sfarsit:=i;
end;
end;
end;
procedure afisare;
begin
assign(f,'secv2.out');rewrite(f);
write(f,inceput,' ',sfarsit,' ',a);
close(f);
end;
begin
citire;
initializare;
secventa;
afisare;
end.