Pagini recente » Cod sursa (job #3208375) | Cod sursa (job #910917) | Cod sursa (job #2867755) | Cod sursa (job #328) | Cod sursa (job #146997)
Cod sursa(job #146997)
#include<stdio.h>
int a[1025], b[1025], v[1025][200], last[1025][2];
int max(int a, int b)
{
if (a>=b) return a;
return b;
}
int main()
{
freopen("cmlsc.in", "r", stdin);
freopen("cmlsc.out", "w", stdout);
int i, j, m, n;
scanf("%d %d", &n, &m);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for (i=1; i<=m; i++)
scanf("%d", &b[i]);
for (j=1; j<=m; j++)
for (i=1; i<=n; i++)
{
if (a[i]==b[j])
{
v[i][j%2]=v[i-1][(j+1)%2]+1;
last[i][j%2]=j;
}
else
{
v[i][j%2]=max(v[i][(j+1)%2], v[i-1][j%2]);
if (max(v[i][(j+1)%2], v[i-1][j%2])==v[i][(j+1)%2])
{
last[i][j%2]=last[i][(j+1)%2];
continue;
}
if (max(v[i][(j+1)%2], v[i-1][j%2])==v[i-1][j%2])
{
last[i][j%2]=last[i-1][j%2];
continue;
}
}
}
printf("%d\n", v[n][m%2]);
// for (i=1; i<=n; i++)
// printf("%d ", v[i][m%2]);
// printf("\n");
// for (i=1; i<=n; i++)
// printf("%d ", last[i][m%2]);
// printf("\n");
for (i=n, j=1; i>=1; i--)
{
if(v[i][m%2]==j)
{
printf("%d ", b[last[i][m%2] ]);
++j;
i=n+1;
}
}
fclose(stdout);
return 0;
}