Cod sursa(job #4893)

Utilizator Adrian001Vladulescu Adrian Adrian001 Data 8 ianuarie 2007 19:05:34
Problema Secventa Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.55 kb
Program sony;
Type vector=array[1..30000] of integer;
var f,g:text;
    a:vector;
    n,s,k,i,max,ic,sf:longint;
Begin
Assign(f,'secventa.in');Reset(f);
Assign(g,'secventa.out');Rewrite(g);
Readln(f,n,k);
S:=0;
For i:=1 to n do
 Begin
  Read(f,a[i]);
  If k<=n then S:=S+a[i];
 end;
max:=S;
ic:=1;
sf:=k;
For i:=k+1 to n do
 Begin
  S:=S+a[i]-a[i-k];
  If S>max then Begin
                 max:=S;
                 ic:=i-k+1;
                 sf:=i;
                end;
 end;
Write(g,ic,' ',sf,' ',a[ic]);
Close(f);
Close(g);
end.