Cod sursa(job #128296)

Utilizator antoanelaAntoanela Siminiuc antoanela Data 26 ianuarie 2008 20:24:59
Problema Secventa 2 Scor 100
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.77 kb
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.