Cod sursa(job #67155)

Utilizator al3csutzuSirbu Alexandru al3csutzu Data 22 iunie 2007 18:04:08
Problema Secventa 2 Scor 20
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.63 kb
program secv2;
var a:array[1..500]of longint;
n,i,j,k,st,fn:longint;
summax,sum:longint;
f,g:text;
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,a[i]);
  j:=k-1;
  summax:=-2000000000;
  repeat
    j:=j+1;
    sum:=0;
    for i:=1 to j do
      sum:=sum+a[i];
    if sum>summax then begin st:=1; fn:=j; summax:=sum; end;
    for i:=j+1 to n do
      begin
        sum:=sum+a[i]-a[i-j];
        if sum>summax then begin fn:=i; st:=i-j+1; summax:=sum; end;
      end;
  until j=n;
  writeln(g,st,' ',fn,' ',summax);
  close(f); close(g);
end.