题解 | #起床困难综合症#

呃呃还算简洁吧，前缀+二分。。。。里面写找第一个大于等于t+1的位置，这个位置(下标)就是第某个音符。

int N,Q;
int sumpre[60000];
int main(void)
{
    cin>>N>>Q;
    int a;
    for(int i=1;i<=N;i++)
    {
        scanf("%d",&a);
        sumpre[i]=sumpre[i-1]+a;
    }
    while(Q--)
    {
        int t;
        scanf("%d",&t);
        int l=1,r=N;
        while(l<=r)
        {
            int mid=(r-l)/2+l;
            if(sumpre[mid]>=t+1)r=mid-1;
            else l=mid+1;
        }
        cout<<l<<endl;
    }
    return 0;
}