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