Cod sursa(job #281734)

Utilizator swordfischBalica Dan swordfisch Data 15 martie 2009 19:28:25
Problema Cel mai lung subsir comun Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.96 kb
var v,w :array[1..2000] of longint;
    a :array[1..1000] of integer;
    f,g :text;
    n,m,i,max,j,u :longint;
begin
assign(f,'cmlsc.in');reset(f);
assign(g,'cmlsc.out');rewrite(g);
read(f,n,m); readln(f);
for i:=1 to n do read(f,v[i]);
readln(f); max:=0;
for i:=1 to m do read(f,w[i]);
i:=1;
while i<=n do begin
      j:=1;
      while j<=m do begin
                    if v[i]=w[j] then begin
                                      max:=max+1;
                                      a[max]:=v[i];
                                      for u:=i to n do v[u]:=v[u+1];
                                      n:=n-1;
                                      for u:=j to m do w[u]:=w[u+1];
                                      m:=m-1; i:=i-1; j:=j-1;
                                      end;
                     j:=j+1;
                     end;
               i:=i+1;
               end;
writeln(g,max);
for i:=1 to max do write(g,a[i],' ');
close(g);
end.