1045. Favorite Color Stripe (30)

#include <iostream>

using namespace std;

int fav[210], ori[10010], res[210][10010];

int getmax(int a, int b)
{
	if(a > b)
	{
		return a;
	}
	else
	{
		return b;
	}
}

int main()
{
	int n;
	scanf("%d", &n);

	int m;
	scanf("%d", &m);

	int i;
	for(i = 1; i <= m; i++)
	{
		scanf("%d", &fav[i]);
	}

	int l;
	scanf("%d", &l);

	for(i = 1; i <= l; i++)
	{
		scanf("%d", &ori[i]);
	}

	int j, max;
	for(i = 1; i <= m; i++)
	{
		for(j = 1; j <= l; j++)
		{
			max = getmax(res[i - 1][j], res[i][j - 1]);
			max = getmax(max, res[i - 1][j - 1]);

			if(fav[i] == ori[j])
			{
				max++;
			}

			res[i][j] = max;
		}
	}

	printf("%d\n", res[m][l]);

	system("pause");
	return 0;
}