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