Pagini recente » Cod sursa (job #3132888) | Cod sursa (job #585306) | Cod sursa (job #99003) | Cod sursa (job #729887) | Cod sursa (job #144382)
Cod sursa(job #144382)
#include <stdio.h>
#define in "cmlsc.in"
#define out "cmlsc.out"
#define NMAX 1030
#define maxim(a,b) ( (a) > (b) ? (a) : (b) )
int S[NMAX],ind;
int A[NMAX], B[NMAX];
int DP[NMAX][NMAX];
int n, m;
int main()
{
freopen( in, "r", stdin );
freopen ( out, "w", stdout );
scanf( "%d%d", &n, &m );
int i,j;
for ( i = 1; i <= n; scanf("%d", &A[i++]) );
for ( i = 1; i <= m; scanf("%d", &B[i++]) );
DP[0][0] = 0;
for ( i = 1; i <= n; ++i )
{
for ( j = 1; j <= m; ++j )
{
if ( A[i] == B[j] ) DP[i][j] = DP[i-1][j-1] + 1;
else DP[i][j] = maxim(DP[i-1][j], DP[i][j-1] );
}
}
for ( i = n, j = m; i && j; )
{
if ( A[i] == B[j] ) { S[++ind] = A[i]; i--; j--; }
else if ( DP[i][j-1] > DP[i-1][j] ) j--;
else i--;
}
printf( "%d\n", ind );
for ( i = ind; i >= 1; printf("%d ", S[i--]) );
return 0;
}