问题 : 数苹果

类型：前缀和；

题目描述

苹果丰收了，有n堆苹果，小红就在苹果堆旁。小红已经知道了每堆苹果有多少个。她要问一问从第a堆到第b堆一共有多少个苹果。

输入

输入数字n，然后输入n个数据。再输入m，然后输入m行数据。

输出

输出m次a到b堆一共有多少个。

样例输入 Copy

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

样例输出 Copy

6
9
15

提示

对于%80的数据：0≤n≤10000；
对于%100的数据：0≤n≤100000。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int n=10e5+10;
int arr[n];//数据存入数组
int main(){
	int a;
	scanf("%d",&a);
	for(int i=1;i<=a;i++){
		int b;
		scanf("%d",&b);
		arr[i]=b+arr[i-1];//前缀和
	}
	int c;
	scanf("%d",&c);
	for(int i=0;i<c;i++){
		int x,y,z=0;
		scanf("%d%d",&x,&y);//输入a-b堆数
		z=arr[y]-arr[x-1];//前缀和答案
		printf("%d\n",z);
		
	}
	return 0;
}