Maior Subsequência Comum
Dadas duas sequências,
a e b, com comprimentos n e m respetivamente, o teu objetivo é determinar o comprimento da maior subsequência comum entre estas duas sequências.💡
Uma subsequência é uma nova sequência obtida através da remoção de alguns (ou nenhuns) elementos da sequência original, sem alterar a ordem dos elementos restantes.
Entrada
A primeira linha da entrada contém dois inteiros
n e m separados por espaço (1 ≤ n, m ≤ 1000).
A segunda linha contém n inteiros separados por espaço , representando os elementos da sequência a (1 ≤ ≤ ).
A terceira linha contém m inteiros separados por espaço , representando os elementos da sequência b (1 ≤ ≤ ).Saída
Imprime um único inteiro — o comprimento da maior subsequência comum de
a e b.Exemplos
Entrada | Saída |
5 4
2 1 5 3 4
2 5 1 4 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB