网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
求和问题
成绩 | 0 | 开启时间 | 2013年01月15日 星期二 14:25 |
折扣 | 0.8 | 折扣时间 | 2013年01月15日 星期二 14:25 |
允许迟交 | 是 | 关闭时间 | 2013年01月15日 星期二 14:25 |
输入文件 | sum.in | 输出文件 | 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