474B Codeforces
Worms
Solution in c++
#include <iostream>
#include <vector>
using namespace std;
vector<int> vec;
int main()
{
long long int n,sum=0,t;
cin>>n;
for(int i=0;i<n;i++){
cin>>t;
sum+=t;
vec.push_back(sum);
}
cin>>n;
for(int i=0;i<n;i++){
cin>>t;
if(t<=vec[0]){cout<<"1\n";continue;}
cout<<lower_bound(vec.begin(),vec.end(),t)-vec.begin()+1<<"\n";
}
return 0;
}
0 التعليقات:
إرسال تعليق