Cod sursa(job #2853718)

Utilizator MatwueiBordei Cosmin Matwuei Data 20 februarie 2022 15:51:05
Problema Cel mai lung subsir comun Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>
using namespace std;

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

int n, m, i, le;
vector <int> a, b;
set <int> c;

int s(int x){
    for(int j = le; j<m; j++) if(b[j] == x) {le = j; return j;}
    return -1;
}

int main(){
    in>>n>>m;
    for(i = 0; i<n; i++){
        in>>le; a.emplace_back(le);
    }
    for(i = 0; i<m; i++){in>>le; b.emplace_back(le);}
    le = 0;
    for(i = 0; i<n; i++){
        if(le >= m-1) break;
        if(s(a[i]) != -1){
            c.insert(a[i]);
        }
    }
    out<<c.size()<<"\n";
    for(auto j:c) out<<j<<" ";
}