Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb

Ответы на вопросы

Задача: Сумма на отрезке - 1

Дан массив a длины n (1 <= n <= 2 * 10^6, 1 <= ai <= 10^9). Также даны m (1 <= m <= 500) запросов вида l, r (1 <= l <= r <= n).
На каждый запрос нужно вывести сумму чисел на отрезке от l до r включительно.
Элементы нумеруются с 1 до n.

Ввод Вывод
4
1 2 3 4
2
1 4
1 1
10
1
5
5 5 5 5 5
1
5 5
5

(c) Брынских, А., 2018


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: