20pts,WA求调
查看原帖
20pts,WA求调
602624
___njr___楼主2025/1/22 10:54
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int ans[100005];
int main() {
	ios::sync_with_stdio(0);cin.tie(0);
	ll n,m,x,y,z,idx = 0;
	cin>>n>>m;
	vector<pair<ll,ll> >vp;
	vector<ll>b;
	for(int i =0;i<n;++i){
		cin>>x;
		b.push_back(x);
	}
	for(int i =0;i<m;++i){
		cin>>x;
		vp.emplace_back(x,i);
	}
	sort(vp.begin(),vp.end());
	x = 0;
	y = b[0] - 1;
	for(pair<int,int> i : vp) {
		z = i.first;
		if(z > y){
			x = y + 1;
			y += b[++idx];
		}
		ans[i.second] = idx+1;
	}
	for(int i =0;i<m;++i)cout<<ans[i]<<'\n';
	return 0;
}
2025/1/22 10:54
加载中...