Pagini recente » Cod sursa (job #436851) | Cod sursa (job #978165) | Cod sursa (job #2207329) | Cod sursa (job #2374584) | Cod sursa (job #790055)
Cod sursa(job #790055)
#include <stdio.h>
#define Nmax 1024
#define MAX(x,y) (x>y?x:y);
int M,N,A[Nmax],B[Nmax],D[Nmax][Nmax],i,j, S[Nmax],l;
int main()
{
freopen("cmlsc.in","r",stdin);
freopen("cmlsc.out","w",stdout);
scanf("%d%d",&M,&N);
for(i=1;i<=M;i++)
scanf("%d",&A[i]);
for(i=1;i<=N;i++)
scanf("%d",&B[i]);
for(i=1;i<=M;i++)
for(j=1;j<=N;j++)
if(A[i]==B[j])
D[i][j]=D[i-1][j-1]+1;
else D[i][j]=MAX(D[i-1][j],D[i][j-1]);
i=M;
j=N;
while(D[i][j])
{
if(A[i]==B[j])
{
S[++l]=A[i];
i--;j--;
}
else if(D[i-1][j]>=D[i][j-1])
i--;
else j--;
}
printf("%d\n",l);
for(;l;l--)
{
printf("%d ",S[l]);
}
return 0;
}