भिन्न मान वाले उप-अरे (Subarrays with Distinct Values)
आपको
n पूर्णांकों की एक array दी गई है। आपका कार्य उन subarrays (उप-अरे) की संख्या निर्धारित करना है जिनमें अधिकतम k अलग-अलग (distinct) मान हों।इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक
n और k (1 ≤ k ≤ n ≤ ) दिए जाते हैं।अगली पंक्ति में
n स्पेस से अलग किए गए पूर्णांक (1 ≤ ≤ ) होते हैं।आउटपुट
कार्यक्रम को उन subarrays की कुल संख्या प्रिंट करनी चाहिए, जिनमें अधिकतम
k भिन्न (distinct) मान हों।उदाहरण
इनपुट | आउटपुट |
5 2
2 3 4 2 2 | 10 |
व्याख्या
2, 3, 4, 2, 2, 2 3, 3 4, 4 2, 2 2, 4 2 2Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB