ID #123 · Colecția InfoAs · Operatori și expresii

Problema Sume

## Cerință Fie `N` un numar natural și un șir de `N` numere naturale `V[1], V[2], …, V[N]`. Pentru `M` întrebări de forma `(i, j)`, să se calculeze suma termenilor `V[i], V[i + 1], …, V[j]`. ## Date de intrare Pe prima linie a fișierului `sume.in` se găsește un număr natural `N`. Pe urmatoarea linie sunt `N` numere naturale, reprezentând valorile șirului `V`. Pe a treia linie se găsește un număr natural `M` reprezentând numărul de întrebări, iar pe următoarele `M` linii câte o pereche de numere `(i, j)`, reprezentând o întrebare pentru care se cere să se calculeze suma `V[i] + V[i + 1] + ... + V[j]`. ## Date de ieșire Pe prima linie din fișierul `sume.out` se găseşte răspunsul la prima întrebare din fişierul de intrare, pe a doua linie se găseşte răspunsul la cea de-a doua întrebare, și așa mai departe. ## Restricții și precizări * `1 ≤ N ≤ 1.000.000` * `1 ≤ M ≤ 1.000.000` * `0 ≤ V[i] ≤ 1.000.000.000` * Pentru 25% dintre teste `N, M ≤ 1.000`