Valhalla Siege(CF-#478-C)(前缀和+二分)

一开始没看懂题意，真的看了很久很久提示，为什么死了一遍再死一遍，到最后几分钟看懂了，他们会复活的。

但是有个问题，我怎么知道它射出来的弓箭个数杀到哪一个人呢，''''''''''二分。

但是二分必须要有顺序，'''''''''''''''''前缀和。

好了，我真的只能想到这里，结束后听到学长说了句直接upper_bound就可以了。

其实我也没想明白，但是我认真想想，其实弓箭数达到一定数量的时候就可以射死前几个人，

突然恍然大悟，其实对弓箭也来一遍累加， 就可以知道，射死第几个人，剩下第几个人。

如果弓箭数一下子大于全部人的生命值就输出N。cur=0;

贴上代码;事后诸葛亮

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[200050],k[200050];
 ll sum[2000050];
int main()
{
    ll n,q;
    scanf("%lld%lld",&n,&q);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i]);
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=1;i<=q;i++){
        scanf("%lld",&k[i]);
    }
    ll cur=0;
    for(int i=1;i<=q;i++){
        cur+=k[i];
        if(cur>=sum[n]){
            printf("%lld\n",n);
            cur=0;
        }else{
            ll t=upper_bound(sum,sum+n,cur)-sum;
            printf("%lld\n",n-t+1);
        }
    }
    return 0;
}