Cod sursa(job #213835)

Utilizator FllorynMitu Florin Danut Flloryn Data 11 octombrie 2008 19:58:53
Problema Secventa 2 Scor 100
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.7 kb
program pascal;
var f,g:text;
    pi,ps,i,j,n,k:longint;
    max,aux:int64;
    v:array[1..50000] of longint;
begin
assign(f,'secv2.in'); reset(f);
assign(g,'secv2.out'); rewrite(g);
readln(f,n,k);
max:=-25000000000000;
aux:=0;
for i:=1 to n do
 begin
   read(f,v[i]);
   aux:=aux+v[i];
   if (i>=k) and (aux>max)  then begin
                    max:=aux;
                    ps:=i;
                end;
 end;
max:=-25000000000000;
aux:=0;
for j:=ps downto 1 do
 begin
     aux:=aux+v[j];
     if (ps-j+1>=k) and (aux>max) then
               begin
                 max:=aux;
                 pi:=j;
               end;
 end;
write(g,pi,' ',ps,' ',max);
close(f);
close(g);
end.