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