eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ümumi Altardıcıllıq

Ümumi Altardıcıllıq

Verilmiş ardıcıllığın altardıcıllığının bəzi elementləri verilməmişdir (ola bilsin ki, yoxdur). \textbf{X = < x_1, x_2, ..., x_m >} ardıcıllığını və \textbf{X} ardıcıllığının \textbf{Z = < z_1, z_2, ..., z_k >} altardıcıllığını nəzərə alaraq, əgər \textbf{X} indekslərindən ibarət elə \textbf{< i_1, i_2, ..., i_k >} dəqiq artan altardıcıllığı var ki, bütün \textbf{j = 1}, \textbf{2}, \textbf{...}, \textbf{k, üçün x_ij = zj} olsun. Məsələn, \textbf{Z = < a, b, f, c >} \textbf{X = < a, b, c, f, b, c >} ardıcıllığının \textbf{< 1, 2, 4, 6 >} nömrəli ardıcıllığının altardıcıllığıdır. İki \textbf{X} və \textbf{Y} ardıcıllığı üçün onların ümumi maksimal altardıcıllığının uzunluğunu tapmaq tələb olunur. \InputFile Proqram girişi standart std girişindəndir. Girişdə verilmiş hər bir verilənlər dəsti verilmiş ardıcıllığı əks etdirən iki sətri ehtiva edir. Ardıcıllıqlar müxtəlif sayda boşluqlarla ayrılmışdır. Giriş verilənləri doğrudur. \OutputFile Hər bir verilənlər dəsti üçün proqram standart çıxışa sətirlərin əvvəlindən başlayaraq ümumi altardıcıllığın maksimal uzunluğunu verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 16 MiB
Giriş verilənləri #1
abcfbc         abfcab
programming    contest 
abcd           mnp
Çıxış verilənləri #1
4
2
0