第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
求和问题
Grade | 0 | Open Time | Tuesday, 15 January 2013, 2:25 pm |
Discount | 0.8 | Time Discount | Tuesday, 15 January 2013, 2:25 pm |
Allow late | Yes | Close Time | Tuesday, 15 January 2013, 2:25 pm |
Input file | sum.in | Output file | sum.out |
【问题描述】
在一个长度为n的整数数列中取出连续的若干个数,并求它们的和。
【输入格式】
输入由若干行组成,第一行有一个整数n
第二行有n个整数
第三行有一个整数m
下面m行,每行两个整数i与j(i<=j),表示求和的起始和终止位置。
第二行有n个整数
第三行有一个整数m
下面m行,每行两个整数i与j(i<=j),表示求和的起始和终止位置。
【输出格式】
输出有m行, 每行一个整数,表示这个数段数列的和。
【输入样例】
输入文件
8
2 3 4 7 8 9 10 234
5
2 3
4 7
1 3
7 7
7 8
2 3 4 7 8 9 10 234
5
2 3
4 7
1 3
7 7
7 8
输出文件
7
34
9
10
244
34
9
10
244
【数据规模】
对于40%的数据,n<=1000,m<=1000,数列中的数不超过32767,数列的和不超过10^9
对于70%的数据,n<=10000,m<=10^8,数列中的数不超过32767,数列的和不超过10^9
对于100%的数据,n<=10000,m<=10^8,数列中的数不超过10^9,数列的和不超过10^200
对于70%的数据,n<=10000,m<=10^8,数列中的数不超过32767,数列的和不超过10^9
对于100%的数据,n<=10000,m<=10^8,数列中的数不超过10^9,数列的和不超过10^200