Cod sursa(job #342215)

Utilizator andrey932Andrei andrey932 Data 20 august 2009 21:21:38
Problema Subsecventa de suma maxima Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.44 kb
var i,j,n,b,x,max,incepe,l,maxi,maxl:longint;
    t:text;
begin
b:=-2000000001;
max:=b;
assign(t,'ssm.in'); reset(t);
readln(t,n);
for i:=1 to n do
begin
  read(t,x);
  if (b<0) then
    begin
      b:=x;
      incepe:=i;
    end
  else
      b:=b+x;
  if ((max<b) )  then
    begin
      max:=b;
      maxi:=incepe;
      maxl:=i;
    end;
end;
assign(t,'ssm.out'); rewrite(t);
write(t,max,' ',maxi,' ',maxl);
close(t);
end.