#include<bits/stdc++.h>
using namespace std;
int ap[5005],sp[5005],cn[5005];
bool cmp(int a,int b){
return a<b;
}
int main(){
int n,s;
cin>>n>>s;
int a,b;
cin>>a>>b;
int tmp=1;
for(int i=1;i<=n;i++){
cin>>ap[i]>>sp[i];
if(ap[i]<a+b){
cn[tmp]=sp[i];
tmp++;
}
}
sort(cn+1,cn+tmp+1,cmp);
int cann=0;
for(int i=1;s-cn[i]>=0;i++){
s-=cn[i];
cann++;
}
cout<<cann;
return 0;
}
测样例的时候得数是5(应该为4),中间输出竟然把200 0
这一个苹果算上了,怎么看都不可能算上啊!
心态炸裂……