#include<bits/stdc++.h>
using namespace std;
int main()
{int n,s,k=0,a,b,sum=0,ans=0;
int x[5005],y[5005],z[5005];
cin>>n>>s;
cin>>a>>b;
for(int i=0;i<=n-1;i++)
{cin>>x[i]>>y[i];
if(a+b>=x[i])
{z[k]=y[i];
k++;
ans++;}}
sort(z,z+ans);
for(int i=0;i<ans;i++)
{if(s-z[i]>=0)
{s-=z[i];
sum++;
}
else break;}
cout<<sum;
return 0;
}
陶陶摘苹果(升级版)
于 2018-01-27 18:17:04 首次发布