Cod sursa(job #407842)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul Data 2 martie 2010 17:54:39
Problema Secventa 2 Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.74 kb
var n,k,sc,sk,pi,pim,pfm,i,smax:longint;
    x:array[1..50000] of longint;
    f,g:text;
begin
  assign(f,'secv2.in');
  reset(f);
  assign(g,'secv2.out');
  rewrite(g);
  readln(f,n,k);
  for i:=1 to k do
      begin
        read(f,x[i]);
        sc:=sc+x[i];
      end;
  sk:=sc;
  smax:=sc;
  pim:=1;
  pim:=k;
  pi:=1;
  for i:=k+1 to n do
      begin
        read(f,x[i]);
        sk:=sk+x[i]+x[i-k];
        if sk>sc+x[i] then
           begin
             sc:=sk;
             pi:=i;
           end
        else sc:=sc+x[i];
        if sc>smax then
           begin
             smax:=sc;
             pim:=pi;
             pfm:=i;
           end;
      end;
  writeln(g,pim,' ',pfm,' ',smax);
  close(g);
end.