بزرگترین دنباله متداول با بازیابی پاسخ
Problem
با توجه به دو دنباله، میخواهید بزرگترین دنباله مشترک آنها را پیدا کرده و چاپ کنید.
ورودی
خط اول ورودی حاوی عدد N – طول دنباله اول (1 ≤ N ≤ 1000). خط دوم شامل اعضای دنباله اول (با فاصله از هم جدا شده است) – اعداد صحیح بیش از 10000 مدول نیست.
خط سوم شامل عدد M – طول دنباله دوم (1 ≤ M ≤ 1000). خط چهارم شامل اعضای دنباله دوم (با فاصله از هم جدا شده اند) – اعداد صحیح بیش از 10000 مدول نیست.
خروجی
لازم است بزرگترین زیر دنباله متداول این دنباله ها، جدا از هم با فاصله نمایش داده شود.
<بدن>
ورودی |
خروجی |
3
1 2 3
3
2 3 1
|
2 3 |