（纪中）1592. 【GDKOI训练】音乐节拍（mnotes）【二分+模拟】

(File IO): input:mnotes.in output:mnotes.out
时间限制: 1000 ms 空间限制: 131072 KB 具体限制
Goto ProblemSet

---

题目描述
$FJ$准备教他的奶牛弹奏一首歌曲，歌曲由 $N(1<=N<=50,000)$种音节组成，编号为 $1$到 $N$，而且一定按照从 $1$到 $N$的顺序进行弹奏，第 $i$种音节持续 $B_i(1<=B_i<=10,000)$个节拍，节拍从 $0$开始计数，因此从节拍 $0$到节拍 $B_1-1$弹奏的是第 $1$种音节，从 $B_1$到 $B_1+B_2-1$弹奏的是第 $2$种音节，依此类推。
最近奶牛对弹琴不感兴趣了，他们感觉太枯燥了。所以为了保持奶牛们注意力集中， $FJ$提出 $Q(1<=Q<=50,000)$个问题，问题的格式都是“第 $T$次节拍弹奏的是哪种音节”
每个问题对应一个 $T_i(0<=T_i<=节拍总数-1)$请你帮奶牛来解决。

---

输入
第一行输入两个空格隔开的整数 $N$和 $Q$
第 $2$至 $N+1$行每行包含一个整数 $B_i$
第 $N+2-N+Q+1$行每行包含一个整数 $T_i$

输出
输出有 $Q$行，每行输出对应问题的答案。

---

样例输入
3 5
2
1
3
2
3
4
0
1

样例输出
2
3
3
1
1

---

数据范围限制

---

解题思路
二分+模拟

---

代码

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,q,a[50010],x,l,r,mid;
bool flag;
int main(){
    freopen("mnotes.in","r",stdin);
    freopen("mnotes.out","w",stdout);
    scanf("%d%d",&n,&q);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        a[i]+=a[i-1];
    }
    for(int i=1;i<=q;i++)
    {
        scanf("%d",&x);
        ++x;
        l=1;r=n;
        flag=0;
        while(l<r)
        {
            mid=(l+r)/2;
            if(a[mid]>x)
                r=mid;
            if(a[mid]<x)
                l=mid+1;
            if(a[mid]==x)
            {
                printf("%d\n",mid);
                flag=1;
                break;
                
            }
        }
        if(!flag)
            printf("%d\n",l);
    }
}