Cod sursa(job #213825)

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