Задача №112024. Наибольшая возрастающая общая подпоследовательность
Даны две последовательности. Найти наибольшую возрастающую общую подпоследовательность.
Входные данные
В первой строке дано число n ( 1 ≤ n ≤ 500 ) — количество элементов в первой последовательности. Во второй строке через пробел дано n чисел — сами элементы последовательности. Далее в двух строках аналогично описание второй последовательности. Все элементы последовательностей являются натуральными числами и не превышают 10 9 .
Выходные данные
Выведите длину наибольшей возрастающей общей подпоследовательности.
Примеры
Входные данные
5 1 5 4 7 2 5 1 5 7 4 2
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему