Cod sursa(job #1417858)

Utilizator laura.calimanLaura Caliman laura.caliman Data 11 aprilie 2015 11:43:53
Problema Subsecventa de suma maxima Scor 95
Compilator fpc Status done
Runda Arhiva educationala Marime 0.46 kb
var n,m,s,i,j,x,y,sum:longint;
    a:array[1..100000] of char;
    
begin
  assign(input,'ssm.in');
  assign(output,'ssm.out');
  reset(input);
  rewrite(output);
  settextbuf(input,a);
  read(n);
  s:=0;
  sum:=0;
  for i:=1 to n do begin
    read(m);
    if (s<0) and (s<m) then begin
      s:=m;
      j:=i
    end else 
      s:=s+m;
    if sum<s then begin
      sum:=s;
      x:=j;
      y:=i;
    end;
  end;
  write(sum,' ',x,' ',y);
end.