题目描述(ID:12304)
标题: 区间求和
标签:
详情: 输入一个数组a[1...n],每次查询a[L]+a[L+1]+...+a[R]的值。
输入格式:
第一行包括一个整数n,代表数组的长度。
第二行包括n个整数,代表数组a[1...n]。
第三行包括一个整数q,代表查询的数量。
接下来q行,每行包括两个整数L,R,表示一组查询。
输出格式:
对于每组查询输出一个数字,代表答案。
限制: 对于50%的数据,n,q<=1000
对于100%的数据,n,q<=1000000,0<=a[i]<=100,1<=L<=R<=n
样例:

输入

5
1 2 3 4 5
2
2 4
1 5

输出

9
15
登录并解答