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