Longitud máxima de subarreglo común

Dadas dos arreglos de números enteros a y b, se te pide encontrar la longitud máxima del subarreglo que aparece en ambos arreglos.

Entrada

La primera línea de la entrada contiene un único número entero n (1 ≤ n ≤ 1000).

La segunda línea contiene n números enteros separados por espacios a_1, a_2, ..., a_n (0 ≤ a_i ≤ 100).

La tercera línea contiene n números enteros separados por espacios b_1, b_2, ..., b_n (0 ≤ b_i ≤ 100).

Salida

El programa debe imprimir la longitud máxima del subarreglo común.

Ejemplos

Entrada

Salida

4
1 2 4 2
0 4 2 1

2

3
5 5 5
5 5 5

3

Explicación

  1. El subarreglo común más largo es 4 2, que aparece en ambos arreglos ⇒ longitud de 2.

  2. Los dos arreglos son iguales, así que el subarreglo común más largo es el propio arreglo ⇒ longitud de 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