e-olymp
Yarışlar

ADA Classes - sequences

Три последовательности

Даны три последовательности целых чисел. Ваша задача - найти их наибольшую общую подпоследовательность.

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

Входной файл содержит описание трех последовательностей. Каждая последовательность задается двумя строчками. Первая строка содержит длину последовательности n (1n100), а вторая - ее элементы (32-х битные целые числа).

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

Первая строка выходного файла должна содержать длину максимальной общей подпоследовательности.

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