Максимальная длина общего подмассива
Даны два целочисленных массива a
и b
. Требуется найти максимальную длину подмассива, который встречается и в a
, и в b
.
Входные данные
В первой строке входных данных содержится одно целое число n
(1 ≤ n ≤ 1000).
Во второй строке записаны n
целых чисел, разделённых пробелами: (0 ≤ ≤ 100).
В третьей строке записаны n
целых чисел, разделённых пробелами: (0 ≤ ≤ 100).
Выходные данные
Программа должна вывести максимальную длину общего подмассива.
Примеры
Input | Output |
---|---|
4 | 2 |
3 | 3 |
Пояснение
Самый длинный общий подмассив —
4 2
, который содержится в обоих массивах ⇒ длина 2Оба массива совпадают ⇒ самый длинный общий подмассив — это сам данный массив ⇒ длина 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB