Cod sursa(job #1591115)

Utilizator gorni97aaa aaa gorni97 Data 5 februarie 2016 19:48:16
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.69 kb
#include <iostream>
#include <fstream>
#define maxn 1025
using namespace std;
int v[maxn][maxn];


int main()

{int i,j,a[maxn],b[maxn],m,n,max,x,y;
fstream f("cmlsc.in",ios::in);
fstream g("cmlsc.out",ios::out);
f>>m>>n;



for(i=1;i<=m;i++)
    f>>a[i];

for(i=1;i<=n;i++)
    f>>b[i];

    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
        v[i][j]=0;


  for(i=1;i<=m;i++)
    for(j=1;j<=n;j++)
    if(a[i]==b[j])
  {max=0;
      for(x=1;x<i;x++)
  for(y=1;y<j;y++)
  if(v[x][y]>max)
  max=v[x][y];

  v[i][j]=1+max;
  }

g<<v[m][n]<<'\n';

  max=1;
  for(i=1;i<=m;i++)
    for(j=1;j<=n;j++)
    if(v[i][j]==max)
    {g<<a[i];
    max++;}


}