महानतम सामान्य अनुवर्ती
Problem
दिए गए दो अनुक्रमों के लिए, आपको उनके सबसे लंबे सामान्य अनुक्रम की लंबाई ज्ञात करने की आवश्यकता है।
इनपुट
इनपुट की पहली पंक्ति में संख्या N – पहले क्रम की लंबाई (1 ≤ N ≤ 1000)। दूसरी पंक्ति में पहले अनुक्रम के सदस्य शामिल हैं (एक स्थान द्वारा अलग किए गए) – पूर्णांक 10000 मॉड्यूल से अधिक नहीं।
तीसरी पंक्ति में संख्या M – दूसरे क्रम की लंबाई (1 ≤ M ≤ 1000)। चौथी पंक्ति में दूसरे अनुक्रम के सदस्य शामिल हैं (एक स्थान द्वारा अलग किए गए) – पूर्णांक 10000 मॉड्यूल से अधिक नहीं।
आउटपुट
एक संख्या को आउटपुट करने के लिए आवश्यक है – लम्बाई दिए गए दो अनुक्रमों का सबसे बड़ा सामान्य क्रम, या 0 अगर ऐसा कोई क्रम नहीं है।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स">
<शरीर>
| इनपुट |
आउटपुट |
<टीडी>
3
1 2 3
3
2 3 1
2 |