Cod sursa(job #316711)

Utilizator andrey932Andrei andrey932 Data 20 mai 2009 20:46:14
Problema Subsir crescator maximal Scor 70
Compilator fpc Status done
Runda Arhiva educationala Marime 0.73 kb
uses math;
var x,ad,nr,ad1:array[0..100003] of longint;
    i,j,a,b,n,jj:longint;
    t:text;
begin
assign(t,'scmax.in'); reset(t);
readln(t,n);
for i:=1 to n do
  begin
    read(t,nr[i]);
    x[i]:=1;
    ad[i]:=i;
    for j:=i-1 downto 1 do
      begin
       if (nr[j]<nr[i]) then
        if (x[j]+1>x[i]) then
          begin
            x[i]:=x[j]+1;
            ad[i]:=j;
          end;


      end;
  end;
assign(t,'scmax.out'); rewrite(t);
jj:=1;
for i:=1 to n do
  if x[i]>x[jj] then jj:=i;
writeln(t,x[jj]);
j:=jj;
ad1[1]:=nr[j];
i:=2;
while x[j]>1 do
  begin
    ad1[i]:=nr[j];
    j:=ad[j];
    i:=i+1;
  end;
write(t,nr[j],' ');
for jj:=i-1 downto 2 do
  write(t,ad1[jj],' ');
close(t);
end.