【二分】Codeforces Round #478 (Div. 2) C. Valhalla Siege (前缀和+二分)

链接：http://codeforces.com/contest/975/problem/C

想到了用前缀和+二分来写这道题，心想 没想到劳资刚学的lower_bound()这么快就派上用场了 我真是个天才
然后我竟然不知道怎么想的构造了两个前缀和，然后xjb二分，改了一个小时也没改对···

代码：

　

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define max3(a,b,c) fmax(a,fmax(b,c))
#define ios ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);

const int MAXN = 2e5+10;
ll pre[MAXN],a[MAXN],b[MAXN];

int main()
{
    ios
    int n,q;
    scanf("%d %d",&n,&q);
    for(int i = 0;i < n;i++)    scanf("%lld",&a[i]);
    pre[0] = a[0];
    for(int i = 1;i < n;i++)    pre[i] = pre[i-1]+a[i];
    for(int i = 0;i < q;i++)    scanf("%lld",&b[i]);
    ll ans = 0;
    for(int i = 0;i < q;i++)
    {
        ans += b[i];
        if(ans >= pre[n-1])
        {
            printf("%d
",n);
            ans = 0;
        }
        else
        {
            int pos = lower_bound(pre,pre+n,ans)-pre;
            
            int tt = 0;
            if(pre[pos] == ans)
            {
                printf("%d
",n-pos-1);
            }
            else
            {
                printf("%d
",n-pos);
            }
        }
    }
    return 0;
}