Суммы на отрезках
(Время: 2 сек. Память: 16 Мб Сложность: 26%)
Задан числовой массив A[1..N]. Необходимо выполнить M операций вычисления суммы на отрезке [L, R].
Входные данные
Первая строка входного файла INPUT.TXT содержит число N – размерность массива. Во второй строке записаны N чисел – элементы массива. Третья строка содержит число M – количество запросов суммы. Следующие M строк содержат пары чисел L и R (L ≤ R ≤ N), описывающие отрезки. Все числа во входных данных натуральные, не превосходящие 105.
Выходные данные
В выходной файл OUTPUT.TXT для каждого запроса выведите результат суммы через пробел.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
4 4 8 7 8
2
1 2
1 3 | 8 16 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
