Pagini recente » Cod sursa (job #2355476) | Cod sursa (job #2064580) | Cod sursa (job #2073712) | Cod sursa (job #44302) | Cod sursa (job #186585)
Cod sursa(job #186585)
var a,p,v:array[1..100{000}] of longint;
i,j,n,pp,max:longint;
begin
assign(input,'scmax.in'); reset(input); assign(output,'scmax.out'); rewrite(output);
readln(n);
for i:=1 to n do read(a[i]);
v[n]:=1;
p[n]:=0;
max:=1;
for i:=n-1 downto 1 do
begin
v[i]:=0;
for j:=i+1 to n do
if (a[j]>a[i])and(v[j]>v[i]) then
begin
v[i]:=v[j]+1;
p[i]:=j;
end;
if v[i]=0 then begin v[i]:=1; p[i]:=0; end;
if v[i]>max then
begin
max:=v[i]; pp:=i;
end;
end;
writeln(max); i:=pp;
while i<>0 do
begin
write(a[i],' '); i:=p[i];
end;
close(input); close(output);
end.