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

  1. O subarray comum mais longo é 4 2, que aparece em ambas as tabelas ⇒ comprimento 2

  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

To check your solution you need to sign in
Sign in to continue