Maximale Länge eines gemeinsamen Teilarrays
Gegeben sind zwei ganzzahlige Arrays
a und b. Gesucht wird die maximale Länge eines Teilarrays, das sowohl in a als auch in b vorkommt.Eingabe
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
n (1 ≤ n ≤ 1000).Die zweite Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).Die dritte Zeile enthält
n durch Leerzeichen getrennte ganze Zahlen (0 ≤ ≤ 100).Ausgabe
Das Programm soll die maximale Länge des gemeinsamen Teilarrays ausgeben.
Beispiele
Eingabe | Ausgabe |
4
1 2 4 2
0 4 2 1 | 2 |
3
5 5 5
5 5 5 | 3 |
Erklärung
- Das längste gemeinsame Teilarray ist
4 2, das in beiden Arrays vorkommt ⇒ Länge 2.
- Die beiden Arrays sind identisch ⇒ das längste gemeinsame Teilarray ist das gesamte Array ⇒ Länge 3.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB