-
Du har en lista med heltalen $A_0, A_1, \dots , A_{N-1}$.
Du ska svara pĂ„ $Q$ stycken frĂ„gor âberĂ€kna $A_l+A_{l+1}+\cdots +A_{r}$â, dĂ€r $l$ och $r$ Ă€r olika för varje frĂ„ga.
Indata
Den första raden innehÄller tvÄ heltal $N, Q$ ($1 \leq N, Q \leq 2 \cdot 10^5$).
NÀsta rad innehÄller $N$ positiva heltal $A_0, A_2, \dots , A_{N-1}$ ($1 \leq A_i \leq 10^9$).
DÀrefter följer $Q$ rader, som vardera innehÄller tvÄ heltal $L$ och $R$ ($0 \leq L \leq R \leq N-1$).
Utdata
Skriv ut $Q$ rader som vardera innehÄller ett heltal, svaret pÄ motsvarande frÄga.
Grupp
PoÀng
GrÀnser
$1$
$50$
$N, Q \leq 1000$
$2$
$50$
Inga ytterligare begrÀsningar.
Förklaring av exempelfall 1
I första frÄgan Àr $L=0$ och $R=3$. DÀrmed Àr svaret $A_0+A_1+A_2+A_3=1+4+3+1=9$.
Sample Input 1 Sample Output 1 5 4 1 4 3 1 2 0 3 0 1 2 3 1 2
9 5 4 7
Sample Input 2 Sample Output 2 3 1 1000000000 1000000000 1000000000 0 2
3000000000
-
To solve the problems, you can either start a virtual contest or register for regular practice. A virtual contest simulates a participation in the original contest with a duration of 1 day, while regular practice lets you submit solutions without any constraints.
You must log in to register. - 1 Range Sum 1
- 2 Range Sum 2
- 3 Range Sum 3
- 4 Range Sum 4
- 5 Range Sum 5
- 6 Range Sum 6