UVA 111 - History Grading

//...................SUBHASHIS MOLLICK...................///
///.....DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING....///
///.............ISLAMIC UNIVERSITY,BANGLADESH.............///
///....................SESSION-(14-15)....................///
#include<bits/stdc++.h>
using namespace std;
#define sf(a) scanf("%lld",&a)
#define sf2(a,b) scanf("%lld %lld",&a,&b)
#define sf3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)
#define pf(a) printf("%lld",a)
#define pf2(a,b) printf("%lld %lld",a,b)
#define pf3(a,b,c) printf("%lld %lld %lld",a,b,c)
#define nl printf("\n")
#define ll long long
#define pb push_back
#define MPI map<int,int>mp;
#define fr(i,n) for(i=0;i<n;i++)
#define fr1(i,n) for(i=1;i<=n;i++)
#define frl(i,a,b) for(i=a;i<=b;i++)
//freopen("Input.txt","r",stdin);
//freopen("Output.txt","w",stdout);
//const int fx[]={+1,-1,+0,+0};
//const int fy[]={+0,+0,+1,-1};
//const int fx[]={+0,+0,+1,-1,-1,+1,-1,+1};   // Kings Move
//const int fy[]={-1,+1,+0,+0,+1,+1,-1,-1};  // Kings Move
//const int fx[]={-2, -2, -1, -1,  1,  1,  2,  2};  // Knights Move
//const int fy[]={-1,  1, -2,  2, -2,  2, -1,  1}; // Knights Move
long ar[25],br[25],dp[25][25],n;
long lcs(long i1,long j1)
{
    if(i1==n||j1==n)
    {
        return 0;
    }
    if(dp[i1][j1]!=-1)
    {
        return dp[i1][j1];
    }
    long ans=0;
    if(ar[i1]==br[j1])
    {
        ans=1+lcs(i1+1,j1+1);
    }
    else
    {
        ans=max(lcs(i1+1,j1),lcs(i1,j1+1));
    }
    dp[i1][j1]=ans;
    return dp[i1][j1];
}
main()
{
   while(cin>>n)
   {
       long i,fst;
       for(i=0;i<n;i++)
       {
           cin>>fst;
           ar[fst-1]=i;
       }
       while(cin>>fst)
       {
           br[fst-1]=0;
           memset(dp,-1,sizeof(dp));
           for(i=1;i<n;i++)
           {
               cin>>fst;
               br[fst-1]=i;
           }
           cout<<lcs(0,0)<<endl;
       }
   }
}