#include<iostream>
using namespace std;
int n,s,a,b,ans=0;
int xi[5010],yi[5010];
void f(int cnt,int l,int la){
for(int i=la;i<n;i++){
if(xi[i]>a||yi[i]>l) continue;
f(cnt+1,l-yi[i],i+1);
}
if(ans<cnt) ans=cnt;
}
int main(){
cin>>n>>s>>a>>b;
a+=b;
for(int i=0;i<n;i++)
cin>>xi[i]>>yi[i];
f(0,s,0);
cout<<ans;
return 0;
}
&spm=1001.2101.3001.5002&articleId=82262690&d=1&t=3&u=c330cee9cc4e45b98d78ddcc4bb35bc5)
596

被折叠的 条评论
为什么被折叠?



