e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Сумма на отрезке

Сумма на отрезке

Задан набор чисел a1, ..., an. Для заданных индексов l и r найдите

prb682.gif

Входные данные

В первой строке записано количество чисел n (1n106). Во второй строке записаны числа ai (1ai1000), разделенные пробелом. На третьей строке записано число m (1m106) - количество запросов. Далее на отдельных строках записаны сами запросы li и ri (1lirin).

Выходные данные

Выведите в отдельных строках m чисел Sli..ri.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5
1 2 3 4 5
5
1 5
2 3
3 4
2 5
1 4
Выходные данные #1
15
5
7
14
10
Автор В.Гольдштейн
Источник Зимние сборы в Харькове 2010 День 2