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 | 2 |
3 | 3 |
Explicación
El subarreglo común más largo es
4 2
, que aparece en ambos arreglos ⇒ longitud de 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