题解 | #【模板】整数域二分#

#include<bits/stdc++.h>
using namespace std;

int bigfind(vector<int>&b,int h){
    int left =0,right=b.size()-1;
    while(left<right){
        int mid=left+(right-left)/2;
        if(b[mid]>=h){
            right=mid;
        }else{
            left=mid+1;
        }
    }
    return right;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,q;cin>>n>>q;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    vector<int>b(n+1);
    b[1]=a[1];
    for(int i=1;i<=n;i++){
        b[i]=b[i-1]+a[i];
    }
    vector<int>qq(q);
    for(int i=0;i<q;i++){
        cin>>qq[i];
        cout<<bigfind(b,qq[i]+1)<<'\n';
    }
}