e-olymp
Məsələlər

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

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

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

prb682.gif

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
1 2 3 4 5
5
1 5
2 3
3 4
2 5
1 4
Çıxış verilənləri #1
15
5
7
14
10
Müəllif В.Гольдштейн
Mənbə Зимние сборы в Харькове 2010 День 2