Cod sursa(job #342196)

Utilizator andrey932Andrei andrey932 Data 20 august 2009 19:30:07
Problema Subsecventa de suma maxima Scor 5
Compilator fpc Status done
Runda Arhiva educationala Marime 0.56 kb
var i,j,n,b,incepe,x,l,max,maxi,maxl:longint;
    t:text;
begin
b:=-maxlongint;
assign(t,'ssm.in'); reset(t);
readln(t,n);
for i:=1 to n do
begin
  read(t,x);
  if (x>b+x) then
    begin
      b:=x;
      incepe:=i;
      l:=1;
    end
  else if (b+x>x) then
    begin
      b:=b+x;
      inc(l);
    end;
  if ((max<b) or ((max=b)and(incepe<=maxi)and(l<maxl)))  then
    begin
      max:=b;
      maxi:=incepe;
      maxl:=l;
    end;
end;
close(t);
assign(t,'ssm.out'); rewrite(t);
writeln(t,max,' ',maxi,' ',maxi+maxl-1);
close(t);
end.