CT021

Pip's Range-Snack Ledger

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Pip logs daily snack deliveries. Festival organizers ask many inclusive day-range totals, too many to recount by hand. Task: Answer each range-sum query. Input format: n q; n integers; then q lines l r using 1-based inclusive indices. Output format: Print one range sum per line. Constraints: 1 <= n,q <= 200000; |value| <= 10^9; 1 <= l <= r <= n

Example 1:

Input: 5 3 2 1 3 4 5 1 3 2 5 4 4
Output: 6 13 4

Example 2:

Input: 1 1 7 1 1
Output: 7

Example 3:

Input: 4 2 -1 2 -3 4 1 4 2 3
Output: 2 -1

Constraints:

1 <= n,q <= 200000; |value| <= 10^9; 1 <= l <= r <= n

Tags:

prefix-sum arrays
Loading...
Test Cases:No test cases
No test cases available.