Pagini recente » Cod sursa (job #1588824) | Cod sursa (job #1730783) | Cod sursa (job #2512226) | Cod sursa (job #1709274) | Cod sursa (job #2975562)
#include <bits/stdc++.h>
#define ll int
#define mp make_pair
#define pb push_back
#define Vl vector<ll>
#define Vb vector<bool>
#define nl '\n'
#define pf push_front
#define INF 0x3f3f3f3f
#define pii pair <int, int >
#define pll pair < ll, ll >
#define NMAX 100005
using namespace std;
ifstream in("cmlsc.in");
ofstream out("cmlsc.out");
ll n, m, a[10005], b[10005], dp[10005][10005], ans[1025];
int main()
{
in >> n >> m;
for (int i = 1; i <= n; i++)
in >> a[i];
for (int j = 1; j <= m; j++)
in >> b[j];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (a[i] == b[j]) {
dp[i][j] = 1 + max(dp[i - 1][j], dp[i][j - 1]);
}
else dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
}
}
out << dp[n][m] << nl;
ll k = 0;
ll i = n, j = m;
while (i and j) {
if (a[i] == b[j]) {
if (dp[i][j] == dp[n][m] - k)
ans[++k] = a[i];
}
if (dp[i - 1][j] < dp[i][j])
i--;
if (dp[i][j - 1] < dp[i][j])
j--;
else i--, j--;
}
for (int i = k;i >= 1; i--)
out << ans[i] << ' ';
return 0;
}