Cod sursa(job #1516737)

Utilizator tiberiumunteanMuntean Tiberiu tiberiumuntean Data 3 noiembrie 2015 15:04:57
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
//7- cel mai lung subsir comun si pentru nota 10- www.spoj/problems/CPCRP1C/
 int a[100],b[100],s[100][100],n,m,i,j;
 ifstream cin("cmlsc.in");

 cin>>n;
 cin>>m;
 for(i=1;i<=n;i++)
 cin>>a[i];
 for(j=1;j<=m;j++)
 cin>>b[j];

 for(i=1;i<=n;i++)
 for(j=1;j<=m;j++)
 if(a[i]==b[j]){
 s[i][j]=s[i-1][j-1]+1;
 cout<<a[i]<<" ";
 }
 else s[i][j]=max(s[i-1][j],s[i][j-1]);
 ofstream out("cmlsc.out");
 cout<<s[n][m];








    return 0;
}