40分
查看原帖
40分
1103488
abc_abc_abc楼主2024/3/31 09:37
#include <bits/stdc++.h>
using namespace std;
long long ans,n,s,a,b,min;
bool cmp(int x,int y)
{
    return x < y;
}
struct
{
    long long g;
    long long l;
} arr[1000010];
int main()
{
    cin >> n >> s >> a >> b;
    for (int i = 0; i < n; i++)
    {
    	cin >> arr[i].g >> arr[i].l;
	}
	sort(arr,arr + n,cmp);
	for (int i = 0; i < n; i++)
	{
		if (arr[i].g <= a + b)
		{
			if (s - arr[i].l > 0)
			{
				s -= arr[i].l;
				ans++;
			}
			else
			{
				break;
			}
		}
	}
	cout << ans;
    return 0;
}
2024/3/31 09:37
加载中...