Cod sursa(job #1867975)

Utilizator RazvanatorHilea Razvan Razvanator Data 4 februarie 2017 14:37:14
Problema Cel mai lung subsir comun Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.7 kb
#include <fstream>

using namespace std;

ifstream fin("cmlsc.in");
ofstream fout("cmlsc.out");

int m,n;
int a[1025];
int b[1025];
int c[1025][1026];
int d[1025];
int contor;

int max(int a,int b)
{
    return a>b?a:b;
}

int main()
{
    fin>>m>>n;
    for (int i=1;i<=m;i++) fin>>a[i];
    for (int j=1;j<=n;j++) fin>>b[j];
    for (int i=1;i<=m;i++) {
        for (int j=1;j<=n;j++) {
            if (a[i]==b[j]) {
                c[i][j]=c[i-1][j-1]+1;
                d[contor++]=a[i];
            }
            else
                c[i][j]=max(c[i-1][j],c[i][j-1]);
        }
    }

    fout<<c[m][n]<<'\n';
    for (int i=0;i<contor;i++) {
        fout<<d[i]<<' ';
    }
}