一开始没看懂题意,真的看了很久很久提示,为什么死了一遍再死一遍,到最后几分钟看懂了,他们会复活的。
但是有个问题,我怎么知道它射出来的弓箭个数杀到哪一个人呢,''''''''''二分。
但是二分必须要有顺序,'''''''''''''''''前缀和。
好了,我真的只能想到这里,结束后听到学长说了句直接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; }