Cod sursa(job #1619446)

Utilizator laurentiu.piciuPiciu Laurentiu laurentiu.piciu Data 28 februarie 2016 16:13:26
Problema Cel mai lung subsir comun Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>

#define NMAX 1024
#define max(a, b) ((a > b) ? a : b)

int A[NMAX], B[NMAX], L[NMAX][NMAX];
int N, M;

std::ifstream fin("cmlsc.in");
std::ofstream fout("cmlsc.out");

int max_length() {
	for (int i = 0; i <= M; i++) {
		for (int j = 0; j <= N; j++) {
			if (i == 0 || j == 0)
				L[i][j] = 0;
			else if (A[i-1] == B[j-1]) 
				L[i][j] = 1 + L[i-1][j-1];
			else 
				L[i][j] = max(L[i-1][j], L[i][j-1]);
		}
	}

	return L[M][N];
}

int main() {
	fin >> M >> N;
	for (int i = 0; i < M; i++) {
		fin >> A[i];
	}

	for (int i = 0; i < N; i++) {
		fin >> B[i];
	}

	return 0;
}