P1478

陶陶摘苹果（升级版）

#include<stdio.h>
int main(){
	int n,s,a,b,j=1;
	int count=0,x,y;
	scanf("%d%d%d%d",&n,&s,&a,&b);
	int num[5001][2]={0};
	
	for(int i=1;i<=n;i++){
		scanf("%d%d",&x,&y);
		if(x<=(a+b)){
			num[j][0]=x;
			num[j][1]=y;
			j++;
		}
	}
	
	j--;
	while(1){
		int min=1;
		for(int i=1;i<j;i++){
			if(num[i][1]>num[i+1][1])
				min=i+1;	
		}
		
	if(s>=num[min][1]){
		s-=num[min][1];
		count++;
		num[min][1]=999;
	}else break;
		
	}
		
	printf("%d",count);
	
	return 0;
}