Cod sursa(job #2222110)

Utilizator lorenzo112Mihai Laurentiu lorenzo112 Data 16 iulie 2018 15:08:33
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 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;}
 return 0;
}
int main()
{   int N,M,l,p;
    ifstream f("cmlsc.in");
    ofstream o("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;
         }
    }
    for(int i=1;i<=k;i++)
     o<<v[i];
    return 0;
}