Comprimento Máximo de Subarray Comum
Dadas duas tabelas de inteiros a
e b
, pretende-se determinar qual é o comprimento máximo de um subarray que apareça tanto em a
como em b
.
Entrada
A primeira linha da entrada contém um único inteiro n
(1 ≤ n ≤ 1000).
A segunda linha contém n
inteiros separados por espaço, (0 ≤ ≤ 100).
A terceira linha contém n
inteiros separados por espaço, (0 ≤ ≤ 100).
Saída
O programa deve imprimir o comprimento máximo do subarray comum.
Exemplos
Entrada | Saída |
---|---|
4 | 2 |
3 | 3 |
Explicação
O subarray comum mais longo é
4 2
, que aparece em ambas as tabelas ⇒ comprimento 2Uma vez que as duas tabelas são iguais, o subarray comum mais longo é a própria tabela ⇒ comprimento 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB