40分求助
查看原帖
40分求助
1318859
Kevin_BangNing楼主2024/8/6 11:04

rt

#include<bits/stdc++.h>
using namespace std;
int n,s,a,b,cnt=0,ans=0;
int x[5001],y[5001],z[5001];
int main(){
	cin>>n>>s>>a>>b;
	for (int i=1;i<=n;i++){
		cin>>x[i]>>y[i];
	}
	for (int i=1;i<=n;i++){
		if (x[i]<=a+b){
			cnt++;
			z[cnt]=y[i];
		}
	}
	sort(z+1,z+cnt+1);
	for (int i=1;i<=n;i++){
		if (s>=z[i]){
			s-=z[i];
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2024/8/6 11:04
加载中...