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
1 2 4 2
0 4 2 1 | 2 |
3
5 5 5
5 5 5 | 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