Cod sursa(job #265895)

Utilizator Teodor94Teodor Plop Teodor94 Data 24 februarie 2009 18:41:39
Problema Cel mai lung subsir comun Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.66 kb
var f,g:text;
    x,n,m,i,j,min,nr:longint;
    fr1,fr2:array[0..1000] of longint;
begin
  assign(f,'cmlsc.in'); reset(f);
  assign(g,'cmlsc.out'); rewrite(g);
  read(f,n,m);
  for i:=1 to n do
    begin
      read(f,x);
      inc(fr1[x]);
    end;
  for i:=1 to m do
    begin
      read(f,x);
      inc(fr2[x]);
    end;
  nr:=0;
  for i:=0 to 256 do
    begin
      min:=fr1[i];
      if fr2[i]<min then min:=fr2[i];
      nr:=nr+min;
    end;
  writeln(g,nr);
  for i:=0 to 256 do
    begin
      min:=fr1[i];
      if fr2[i]<min then min:=fr2[i];
      for j:=1 to min do write(g,i,' ');
    end;
  writeln(g);
  close(f); close(g);
end.