Cod sursa(job #2222118)

Utilizator lorenzo112Mihai Laurentiu lorenzo112 Data 16 iulie 2018 15:18:18
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>
using namespace std;
int search(int x,int v[],int n, int &p)
{
 for(int i=1;i<=n;i++)
  if(x==v[i])
    {
     return 1;
     p=i;}
 p=-1;
 return 0;
}
int main()
{   int N,M,l,p;
    ifstream f("cmlsc.in");
    ofstream of("cmlsc.out");
    f>>M>>N;
    int a[M+1],b[N+1],v[M+1],k=0;
    for(int i=1;i<=M;i++)
     f>>a[i];
    for(int i=1;i<=N;i++)
     f>>b[i];
    for(int i=1;i<=M;i++)
    {
     if(search(a[i],b,N,p))
       {if(k=0)
         {v[++k]=a[i];l=p;}
        else
         if(p>l)
         {
          v[++k]=a[i];l=p;
         }}
    }
    of<<k<<'\n';
    for(int i=1;i<=k;i++)
     of<<v[i]<<' ';
    return 0;
}