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
- 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