Cod sursa(job #165153)
| Utilizator | Data | 25 martie 2008 16:21:20 | |
|---|---|---|---|
| Problema | Cel mai lung subsir comun | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.88 kb |
var v1,v2,v3:array [1..1024] of -257..256;
m,n,k,l,i,j:0..1024;
ok:boolean;
f,g:text;
begin
assign(f,'cmlsc.in');
assign(g,'cmlsc.out');
reset(f);
rewrite(g);
readln(f,m,n);
for i:=1 to m do read(f,v1[i]);
readln(f);
for i:=1 to n do read(f,v2[i]);
l:=n+1;
k:=0;
for i:=m downto 1 do begin
ok:=false;
j:=l;
repeat
j:=j-1;
if (v1[i]=v2[j]) and (j>0) then begin
k:=k+1;
v3[k]:=v1[i];
ok:=true;
l:=j;
end;
until (j=0) or (ok);
end;
writeln(g,k);
for i:=k downto 1 do write(g,v3[i],' ');
close(f);
close(g);
end.
