अधिकतम लंबाई का साझा सबअर्रे
दो पूर्णांक ऐरे a
और b
दिए गए हैं। आपको इन दोनों में पाए जाने वाले सबसे लंबे सबअर्रे की अधिकतम लंबाई ढूँढ़नी है।
इनपुट
इनपुट की पहली पंक्ति में एकल पूर्णांक n
दिया होता है (1 ≤ n ≤ 1000)।
दूसरी पंक्ति में n
स्पेस से अलग किए गए पूर्णांक दिए होते हैं (0 ≤ ≤ 100)।
तीसरी पंक्ति में n
स्पेस से अलग किए गए पूर्णांक दिए होते हैं (0 ≤ ≤ 100)।
आउटपुट
कार्यक्रम को दोनों ऐरे में मिलने वाले साझा सबअर्रे की अधिकतम लंबाई प्रिंट करनी चाहिए।
उदाहरण
Input | Output |
---|---|
4 | 2 |
3 | 3 |
व्याख्या
सबसे लंबा साझा सबअर्रे
4 2
है, जो दोनों ऐरे में मौजूद है ⇒ लंबाई 2दोनों ऐरे एक-दूसरे के समान हैं ⇒ सबसे लंबा साझा सबअर्रे वही मूल ऐरे बन जाता है ⇒ लंबाई 3
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB