Cod sursa(job #342214)
| Utilizator | Data | 20 august 2009 21:20:12 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 45 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.5 kb |
var i,j,n,b,x,max:longint;
incepe,l,maxi,maxl:integer;
t:text;
begin
b:=-2000000001;
max:=b;
assign(t,'ssm.in'); reset(t);
readln(t,n);
for i:=1 to n do
begin
read(t,x);
if (b<0) then
begin
b:=x;
incepe:=i;
l:=1;
end
else
begin
b:=b+x;
inc(l);
end;
if ((max<b) ) then
begin
max:=b;
maxi:=incepe;
maxl:=i;
end;
end;
assign(t,'ssm.out'); rewrite(t);
write(t,max,' ',maxi,' ',maxl);
close(t);
end.
