Запросы на диапазоны
Вам дан массив
a из n целых чисел, и необходимо ответить на q запросов. Все запросы сводятся к определению суммы элементов массива a между индексами [l; r] (оба конца включены, при этом индексация начинается с нуля).Входные данные
В первой строке располагается одно целое число
n — количество элементов в массиве (1 ≤ n ≤ 1000). Во второй строке перечислены n целых чисел, разделённых пробелом, которые образуют массив .В следующей строке содержится одно целое число
q — количество запросов (1 ≤ q ≤ 1000). В следующих q строках приведены запросы вида .Выходные данные
Программа должна вывести
q строк. В каждой строке — сумма элементов массива 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