本来是前缀和题目，暴力硬生生卡了过去（）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m;
int a[N];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	scanf("%d",&m);
	while(m--)
	{
		int l,r,sum=0;
		scanf("%d%d",&l,&r);
		for(int i=l;i<=r;i++)sum+=a[i];
		printf("%d\n",sum);
	}
	return 0;
}