n से विभाज्य योग वाले उप-अरे
यदि आपके पास
n संख्याओं का एक ऐरे हो, तो आप यह जानना चाहेंगे कि ऐसे कितने उप-अरे (subarrays) हैं जिनका योग n से विभाज्य है।इनपुट
इनपुट की पहली पंक्ति में दो पूर्णांक होते हैं—
n (ऐरे में उपस्थित तत्त्वों की संख्या) (1 ≤ n ≤ )।अगली पंक्ति में वही
n पूर्णांक स्पेस से अलग-अलग दिए जाते हैं, जो ऐरे के तत्त्वों को दर्शाते हैं ।आउटपुट
प्रोग्राम को एक ही पूर्णांक छापना चाहिए—ऐसे उप-अरे की कुल संख्या जिनका योग
n से विभाज्य है।उदाहरण
Input | Output |
5
5 2 3 4 6 | 6 |
विवरण
52 3 4 6
52 34 6
5 2 34 6
5 2 34 6
52 3 4 6
5 2 3 4 6
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB