pastebin

pastebin

Paste Search Dynamic
Recent pastes
solve
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define momen ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  5. #define endl "n"
  6. #define fp(n) for(ll i=0;i<n;i++)
  7. #define fp1 for(ll i=1;i<=n;i++)
  8. #define all(v) sort(v.begin() , v.end() )
  9. const int mod = 1e9+7 ,N= 2e5+5;
  10. int n ,m;
  11.  
  12. void solve() {
  13.     int n;
  14.     cin>>n;
  15.     vector<ll>v(n);
  16.     for(int i =0;i<n;i++)
  17.         cin>>v[i];
  18.     for (int i = 1; i < n; ++i) {
  19.         v[i]+=v[i-1] ;
  20.     }
  21.     int q ;cin>>q;
  22.     while(q--){
  23.         int l,r;
  24.         cin>>l>>r;
  25.         if (l==0)
  26.             cout<<v[r]<<endl;
  27.         else
  28.             cout<<v[r] - v[l-1]<<endl ;
  29.  
  30.         //cout<<v[r] - ( (l ==0 )? 0 :  v[l-1] )<<endl;
  31.     }
  32.  
  33. }
  34.  
  35. signed main(){
  36.     //momen
  37.     ll t=1;
  38. //    cin >> t;
  39.     while (t--){
  40.         solve();
  41.     }
  42.     return 0;
  43. }
Parsed in 0.013 seconds