e-olymp
favorite Saytın davamlılığını təmin etmək üçün sizin köməyinizə ehtiyacımız vardır, ətrafli məlumat üçün bannerə klikləyin
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