K12569 计算后缀和

题目描述

给定一个长度为N的序列A(1≤N≤10^6, 0≤A[i]≤10^3, i∈[1, N]。接下来有Q次询问，每次询问给定一个整数x，求A[x]+A[x+1]+…+A[N-1]+A[N]的和(1≤Q≤10^6) 。

输入格式

第1行：两个空格分隔的整数N和Q，表示数组A中的元素数量和查询次数。

第2到N+1行：每行一个整数，其中第i+1行的整数代表序列A中的第i个元素A[i]。

接下来Q行，每行一个整数x，求x的后缀和。

输出格式

输出Q行：每行一个整数，其中第i行的整数代表第i次查询时x的后缀和

输入输出样例

输入样例1：

5 2 1 2 3 4 5 3 2

输出样例1：

12 14

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
const int N=1e6+10;
int sum[N],a[N];
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	sum[n+1]=0;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=n;i>=1;i--)
	{
		sum[i]=sum[i+1]+a[i];
	}
	for(int i=1;i<=q;i++)
	{
		int x;
		scanf("%d",&x);
		printf("%d\n",sum[x]);
	}
	return 0;
}