Cod sursa(job #186588)

Utilizator cheery_g1rlHaller Emanuela cheery_g1rl Data 28 aprilie 2008 13:25:41
Problema Subsir crescator maximal Scor 20
Compilator fpc Status done
Runda Arhiva educationala Marime 0.65 kb
var  a,p,v:array[1..100000] 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.