e-olymp
Yarışlar

Azerbaijan Programming Olympiad - 2nd Stage preparation

Наибольшая общая подпоследовательность

Даны две последовательности. Найдите длину их наибольшей общей подпоследовательности. Подпоследовательность - это последовательность, полученная из другой последовательности удалением некоторых элементов без изменения порядка следования оставшихся элементов.

Входные данные

В первой строке задана длина n (1n1000) первой последовательности. Во второй строке записаны члены первой последовательности - целые числа, не превосходящие по модулю 10000. В третьей строке задана длина второй последовательности m (1m1000). В четвертой строке записаны члены второй последовательности - целые числа, не превосходящие по модулю 10000.

Выходные данные

Вывести длину наибольшей общей подпоследовательности, или 0 если такой не существует.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
1 2 3
4
2 1 3 5
Çıxış verilənləri #1
2