51 Nod 1081 子段求和

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
ll sum[50000+10];
int main(){
  int n,q;
  int lin;
  scanf("%d",&n);
  scanf("%d",&lin);
  sum[1]=lin;
  for(int i=2;i<=n;i++){
    scanf("%d",&lin);
    sum[i]=sum[i-1]+lin;
  }
  scanf("%d",&q);
  while(q--){
    int l,r;
    scanf("%d %d",&l,&r);
    printf("%lld\n",sum[l+r-1]-sum[l-1]);
  }
  
}