问题 A: 狮子吼叫

题目描述

【题目描述】

众所周知，狮均国内吼叫总值（RealGDS perlion）是衡量一个狮子国狮子 健康程度的重要指标。其计算方法为，选取若干只狮子，将每个狮子吼叫的次数 相加的总值。 叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的 数据有误，所以他想请你帮忙计算。 具体来说，你会知道编号为 1 到 n 的 n 只狮子吼叫的次数 。叶子会提出 q 个问题。对于每个问题它会给出 l 和 r。它想知道编号在 l 和 r 之间的狮子的狮均国内吼叫总值。

【输入格式】

第一行2个整数 n，q，代表狮子的数量和叶子的问题数。n，q≤10^5

第二行 n 个整数 ，代表编号为 i 的狮子的吼叫次数。 第3到第 3+q 行，每行两个整数 l, r（ 1 ≤ l ≤r ≤ n）

【输出格式】

q 行整数，代表计算出来的狮均国内吼叫总值。

样例输入 复制

6 3 4 6 1 3 5 2 1 3 2 5 3 4

样例输出 复制

11 15 4

d代码

#include <bits/stdc++.h>
using namespace std;
int n,m,a[1000005],x,y; 
int main(){
	cin>>n>>m;
	for (int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		a[i]=a[i]+a[i-1];
	}
	for (int i=1;i<=m;i++)
	{
		scanf("%d %d",&x,&y);
		if (x>y)
		swap(x,y);
		printf("%d\n",a[y]-a[x-1]);
	}
return 0;
}