记录编号	343306	评测结果	AAATATTTTT
题目名称	梦游仙境	最终得分	40
用户昵称	AntiLeaf	是否通过	未通过
代码语言	C++	运行时间	32.288 s
提交时间	2016-11-09 07:45:47	内存使用	1.05 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long i64;
const int block=214,maxb=block+10,maxn=100000+maxb+100;
int n,m,l,r,k;
i64 a[maxn],ans;
int main(){
#define MINE
#ifdef MINE
	freopen("XTTMYXJ.in","r",stdin);
	freopen("XTTMYXJ.out","w",stdout);
#endif
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	while(m--){
		scanf("%d%d%d",&l,&r,&k);
		if(!k)printf("%lld\n",a[l]);
		else{
			ans=0ll;
			while(l<=r){
				ans+=a[l];
				l+=k;
			}
			printf("%lld\n",ans);
		}
	}
#ifndef MINE
	printf("\n-------------------------DONE-------------------------\n");
	for(;;);
#endif
	return 0;
}