Cod sursa(job #487723)
Utilizator | 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.