LightOJ - 1198 - Karate Competition 

Problem Link: http://www.lightoj.com/volume_showproblem.php?problem=1198

Code:

//
// Created by Dabashis Kundu Shento on 7/12/20.
//

#include <bits/stdc++.h>

using namespace std;

int a[55],b[55],dp[55][55],n;

int lower(int i, int j, int val)
{
    int ans=n,mid;

    while(i<=j) {
        mid=(i+j)/2;
        if (a[mid] > val) {
            ans = mid;
            j = mid - 1;
        } else
            i = mid + 1;
    }
    return ans;
}

int cal(int i,int j)
{

   if(i>=n||j>=n) return 0;
    if(dp[i][j]!=-1) return dp[i][j];
    int r=0;
    if(a[i]>b[j])
        r=2+cal(i+1,j+1);
    else if(a[i]==b[j])
    {
        int ll=lower(i,n-1,b[j]);
        r=1+cal(i+1,j+1);
        if(ll<n)
            r=max(r,2+cal(ll+1,j+1));
    }
    else
        r= cal(i+1,j);

    return dp[i][j]=r;
}

int main() {
    int t,f=0;
    cin>>t;
    while(t--){
        cin>>n;
        f++;
        //int a[n+4],b[n+5];
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=0;i<n;i++)
            cin>>b[i];
        sort(a,a+n);
        sort(b,b+n);
        memset(dp,-1,sizeof(dp));
        int res=cal(0,0);
        cout<<"Case "<<f<<": "<<res<<endl;
    }
}