问题 7141 --求区间之和

7141: 求区间之和★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 237  解决: 110
[提交][状态][命题人:]

题目描述

输入一个总数n 1<=n<=100) ,再输入n个整数,接下来输入问题总数m,接下来的m行,每行两个数x y,代表询问第x个数到 第y个数的和是多少?

输入

1行一个整数n1<=n<=100

2行共有n个整数a1,a2,……,an(-2^30<=ai<=2^30);

3行一个整数m1<=m<=1000,为询问次数;

       接下来共m行,每行两个整数x,y( 1<=x<=y<=n)。

输出

     输出共m行,每行一个整数,为整数序列中第x个数到 第y个数的和。
样例输入
Copy
8   
1 2 7 0 8 2 4 5	
3
1 3
2 5
5 8
样例输出
Copy
10
17
19

提示

来源

[提交][状态]