本来以为是背包问题,随便提交下没想到就过了
#include<iostream>
#include<algorithm>
using namespace std;
const int N=5005;
typedef pair<int,int> PII;
int f[N][N];
vector<int> a;
int n,w;
int main()
{
//a.push_back(0);
cin>>n>>w;
int A,B;
cin>>A>>B;
for(int i=0;i<n;i++)
{
int q,p;cin>>q>>p;
if(q<=A+B) a.push_back(p);
}
sort(a.begin(),a.end());
int res=0,sum=0;
for(auto i:a)
{sum+=i;
if(sum>w)break;
res++;}
cout<<res;
return 0;
}