Cod sursa(job #156895)

Utilizator Clau2000GOREA CLAUDIU-CRISTIAN Clau2000 Data 12 martie 2008 19:44:38
Problema Secventa 2 Scor 30
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.66 kb
var f,g:text;
    a,s:array[0..50000] of int64;
    n,i,j,k,p1,p2:word;
    smax:int64;
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]);
     s[0]:=0;
     for i:=1 to n do
          s[i]:=a[i]+s[i-1];
     smax:=-maxlongint;
     for j:=n downto k do
     begin
        for i:=1 to j-k+1 do
            if s[j]-s[i]>smax then
            begin
                smax:=s[j]-s[i];
                p1:=i+1;
                p2:=j;
            end;
     end;
     write(g,p1,' ',p2,' ',smax);


     close(g);
     close(f);
end.