题解 | 音符

#include <bits/stdc++.h>
using namespace std;
const int N=5e4+4;
int a[N];
int n;

int f(int x){
    int l=0;int r=n;
    while(l<r){
        int mid=l+(r-l)/2;
        if(a[mid]>x) r=mid;
        else l=mid+1;
    }
    return l;
}
int main() {
    int q;cin>>n>>q;
    cin>>a[0];
    for(int i=1;i<n;i++){
        int b;cin>>b;
        a[i]=a[i-1]+b;
    }

    while(q--){
        int t;cin>>t;
        cout<<f(t)+1<<endl;
    }
}
// 64 位输出请用 printf("%lld")