निर्धारित योग वाले सबअरे (Subarrays of a given sum)
एक संख्या-सूची (array) दी गई है, और आपको यह पता लगाना है कि ऐसे कितने सबअरे हैं जिनका कुल योग (sum) ठीक
s के बराबर होता है।इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक दिए जाते हैं –
n (array में मौजूदा तत्वों की कुल संख्या, 1 ≤ n ≤ 1000) और s । अगली पंक्ति में n पूर्णांक दिए होते हैं, जो स्पेस से अलग-अलग लिखे होते हैं, और ये array के तत्वों का प्रतिनिधित्व करते हैं ()।आउटपुट
कार्यक्रम को एक ही पूर्णांक प्रिंट करना चाहिए – उन सबअरे की कुल संख्या जिनका योग
s बनता है। यदि कोई भी सबअरे ऐसा नहीं मिलता है जो s के बराबर योग देता हो, तो 0 प्रिंट किया जाना चाहिए।Examples
इनपुट | आउटपुट |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Explanation
9 4 203 10 5,9 420 3 105
10 2 -2 -2010,102 -2 -20 10,10 2 -2-20 10
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB