Cod sursa(job #487723)

Utilizator costyv87Vlad Costin costyv87 Data 26 septembrie 2010 13:06:10
Problema Subsecventa de suma maxima Scor 90
Compilator fpc Status done
Runda Arhiva educationala Marime 0.35 kb
var n,s,smax,nr,i,ind,st,fn:longint;
    f,g:text;
begin
assign(f,'ssm.in'); reset(f);
assign(g,'ssm.out'); rewrite(g);
read(f,n);
s:=-1;
for i:=1 to n do begin
read(f,nr);
if (s<0) then begin s:=nr; ind:=i; end
         else s:=s+nr;
if s>smax then begin smax:=s; st:=ind; fn:=i;  end;
end;
write(g,smax,' ',st,' ',fn);
close(g);

end.