Cod sursa(job #72890)

Utilizator taloibogdanTaloi Bogdan Cristian taloibogdan Data 15 iulie 2007 19:38:56
Problema Secventa 2 Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.66 kb
Program secv2;
Var f:text;
    n,k,s,max,i,ss,mmax,st,dr,m,as,dd:longint;
    a:array[0..100000] of longint;
Begin
  assign(f,'secv2.in');
  reset(f);
  readln(f,n,k);
  s:=0;
  max:=0;
  st:=1;
  dr:=0;
  m:=-maxlongint;
  a[0]:=0;
  for i:=1 to n do
     begin
      ss:=s;
      mmax:=max;
      read(f,a[i]);
      s:=ss+a[i];
      if i>k then s:=s-a[i-k];
      max:=mmax+a[i];
      dr:=dr+1;
      if mmax+a[i]<s then begin max:=s; st:=i-k+1; dr:=i; end;
      if (max>m) and (i>=k) then begin m:=max; as:=st; dd:=dr; end;
     end;
  close(f);
  assign(f,'secv2.out');
  rewrite(f);
  Write(f,m);
  Writeln(f,as,' ',dd);
  close(f);
End.