Prefix Sum

 Prefix Sum

#include<bits/stdc++.h>

using namespace std;

main()

{

     int n,i,l,r,t;

     cin>>n;

     int a[n];

     for(i=0;i<n;i++)

     cin>>a[i];

     int presum[n];

     presum[0]=a[0];

     for(i=1;i<n;i++)

     {

         presum[i]=presum[i-1]+a[i];

     }

     cin>>t;

     while(t--)

     {

          cin>>l>>r;

    if(l==0) cout<<presum[r]<<endl;

    else cout<<presum[r]-presum[l-1]<<endl;

     }

    return  0;

}