Cod sursa(job #407774)

Utilizator gramatovici_paulGramatovici Paul gramatovici_paul Data 2 martie 2010 17:12:23
Problema Subsecventa de suma maxima Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.5 kb
var n,i,pi,pozi,pozf,x,sc,smax:longint;
    g,f:text;
begin
assign(f,'ssm.in');
reset(f);
assign(g,'smm.out');
rewrite(g);
readln(f,n);
sc:=0;
smax:=-maxlongint;
for i:=1 to n do
    begin
      read(f,x);
      if sc<0 then
         begin
          sc:=0;
          pi:=i;
         end;
      sc:=sc+x;
      if sc>smax then
         begin
           smax:=sc;
           pozi:=pi;
           pozf:=i;
         end;
    end;
writeln(g,smax,' ',pozi,' ',pozf);
close(g);
end.