रेंज क्वेरी (Range Queries)
एक array
a में n पूर्णांकों (integers) को दिया गया है, और आपको q क्वेरीज़ का उत्तर देना है। हर क्वेरी इसी रूप में है: “a के array में इंडेक्स [l; r] की सीमा के भीतर मौजूद तत्वों का योग (sum) कितना है?” (दोनों सिरों को शामिल किया गया है और इंडेक्सिंग 0 से शुरू होती है)।इनपुट
इनपुट की पहली पंक्ति में एक एकल पूर्णांक
n होता है, जो array में मौजूद तत्वों की संख्या बताता है (1 ≤ n ≤ 1000)। अगली पंक्ति में स्पेस से अलग किए गए n पूर्णांक होते हैं, जो array के तत्व हैं ।इसके बाद की पंक्ति में एक एकल पूर्णांक
q होता है, जो क्वेरीज़ की कुल संख्या दर्शाता है (1 ≤ q ≤ 1000)। अगली q पंक्तियों में प्रत्येक क्वेरी इस स्वरूप में दी जाती है: ।आउटपुट
प्रोग्राम को
q पंक्तियाँ प्रिंट करनी चाहिए, जिनमें से प्रत्येक पंक्ति array a के इंडेक्स के बीच मौजूद (दोनों सिरों सहित) तत्वों के योग को दर्शाती है।उदाहरण
इनपुट | आउटपुट |
8
1 2 3 4 5 6 7 8
3
0 4
5 6
5 7 | 15
13
21 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB