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
1 2 4 2
0 4 2 1 | 2 |
3
5 5 5
5 5 5 | 3 |
Explicação
- O subarray comum mais longo é
4 2, que aparece em ambas as tabelas ⇒ comprimento 2
- Uma 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