Lunghezza Massima di Sottoarray Comune
Date due array di interi a
e b
, l’obiettivo è determinare la lunghezza massima del sottoarray che compare in entrambi a
e b
.
Dati in ingresso
La prima riga dell’input contiene un singolo intero n
(1 ≤ n ≤ 1000).
La seconda riga contiene n
interi , separati da spazi (0 ≤ ≤ 100).
La terza riga contiene n
interi , separati da spazi (0 ≤ ≤ 100).
Dati in uscita
Il programma deve stampare la lunghezza massima del sottoarray comune.
Esempi
Input | Output |
---|---|
4 | 2 |
3 | 3 |
Spiegazione
Il sottoarray comune più lungo è
4 2
, presente in entrambi gli array ⇒ lunghezza 2.I due array sono identici; di conseguenza il sottoarray comune più lungo coincide con l’intero array, quindi la lunghezza è 3.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB