提出 #57778220

---

ソースコード 拡げる

#include<bits/stdc++.h>

using namespace std;

#define debug cout<<"Debug\n";
#define yes cout<<"YES"<<'\n';
#define no cout<<"NO"<<'\n';
#define en '\n'
#define all(x) x.begin() , x.end()

#define ll long long
#define ull unsigned long long

#define pi acos(-1.0)
#define mod 1000000007

#define _fastio_  ios_base:: sync_with_stdio(false); cin.tie(0); cout.tie(0);




int main(){
    _fastio_
    ll n;
    cin>>n;
    vector<ll>v,v1;

    for(ll i=1;i<=n;i++){
        ll x;
        cin>>x;
        v.emplace_back(x);
    }
    vector<ll>cs;
    ll s=0;
    for(ll i=1;i<=n;i++){
        ll x;
        cin>>x;
        v1.emplace_back(x);
        s+=x;
        cs.emplace_back(s);
    }



    ll q;
    cin>>q;
    while(q--){
        ll l,r;
        cin>>l>>r;

        ll inl=lower_bound(all(v),l)-v.begin();
        inl--;
        ll inr=upper_bound(all(v),r)-v.begin();
        inr--;
        //cout<<inl<<' '<<inr<<en;
        if(r<v[0] or l>v[n-1]) cout<<0<<en;
        else if(inl<0) cout<<cs[inr]<<en;
        else{
            cout<<cs[inr]-cs[inl]<<en;
        }

    }
   


   

    return 0;
}

提出情報

ジャッジ結果