比赛 十一中校庆欢乐赛 评测结果 WWWWWWTWWW
题目名称 求和问题 最终得分 0
用户昵称 Golden Dawn 运行时间 5.560 s
代码语言 C++ 内存使用 3.30 MiB
提交时间 2014-10-23 19:54:52
显示代码纯文本
#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
	int N,m,n[200010],w[200010],i[200010],j[200010],q,e,r[200010],t,y,f,g,h;
	//n 为 长度为N的整数数列
//下面m行,每行两个整数i与j(i<=j),表示求和的起始和终止位置

//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!取消注释啊啊啊啊啊!!! 
int main(){	
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);												// 取消注释啊啊啊啊啊!!!
	cin>>N;
	for(q=0;q<N;q++){										//取消注释啊啊啊啊啊!!!
		cin>>n[q];
		if(w>0){
			w[q]=w[q-1]+n[q];
		}// w[q] 即长度为N的整数数列						//取消注释啊啊啊啊啊!!!
		else{w[0]=n[0];
		}
	}					//的前q项和
	cin>>m;
	for(e=0;e<m;e++){
		cin>>i[e]>>j[e];//i[e] j[e] 为第e-1行的数  即 数列w[]的起始 //取消注释啊啊啊啊啊!!!
		}
	for(t=0;t<m;t++){
		cout<<w[j[t]]-w[i[t]]+n[i[t]]<<endl;			//取消注释啊啊啊啊啊!!!
	}
//	for(g=0;g<m;g++){
//		cout<<w[g]<<endl;  } 							//取消注释啊啊啊啊啊!!!

	return 0;
}