Cod sursa(job #128292)

Utilizator antoanelaAntoanela Siminiuc antoanela Data 26 ianuarie 2008 20:05:21
Problema Secventa 2 Scor 70
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.65 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 i:=1 to n-k+1 do
  begin
    s:=0;
    for j:=i to i+k-1 do s:=s+v[j];
    if (s>max)then
      begin
        max:=s;
        p1:=i;
        p2:=j;
      end;
    for j:=i+k to n do
      begin
        s:=s+v[j];
        if (s>max)then
          begin
            max:=s;
            p1:=i;
            p2:=j;
          end;
      end;
  end;
write(g,p1,' ',p2,' ',max);
close(f);
close(g);
end.