Cod sursa(job #1364028)

Utilizator mihai1996Toader Mihai mihai1996 Data 27 februarie 2015 13:44:32
Problema Subsecventa de suma maxima Scor 100
Compilator fpc Status done
Runda Arhiva educationala Marime 0.66 kb
program suma;
var s,x,y,n,sum,st,i,bestsum,aux,sf:longint;
    bufin,bufout:array[1..1000] of  char;
begin
  assign(input,'ssm.in'); reset(input);
  assign(output,'ssm.out'); rewrite(output);
  settextbuf(input,bufin);
  settextbuf(output,bufout);
  readln(n);
  sum:=0;  bestsum:=-maxlongint;
  for i:=1 to n do
    begin
      read(s);
      if sum<0 then
        begin
          sum:=s;
          aux:=i;
        end
         else
           sum:=sum+s;
      if bestsum<sum then
        begin
          bestsum:=sum;
          st:=aux;
          sf:=i;
        end;

    end;
  writeln(bestsum,' ',st,' ',sf);
  close(input); close(output);
end.