记录编号 497254 评测结果 AAAAA
题目名称 积木分发 最终得分 100
用户昵称 GravatarChtholly 是否通过 通过
代码语言 C++ 运行时间 0.099 s
提交时间 2018-05-19 12:36:14 内存使用 4.30 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,s,a,b,cha,num;
struct Toy{
	int A,B,cha;
};
Toy toy[100001];
bool cmp(Toy op,Toy od){
	return op.B<od.B;
}
int read(){
	scanf("%d%d",&n,&s);
	if(n==0)return 0;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&toy[i].A,&toy[i].B);
	}
	sort(toy+1,toy+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(s>=toy[i].B){
			s+=toy[i].A;
		}
		else{
			cout<<"NO";
			return 1;
		}
	}
	cout<<"YES";
	return 1;
}
int main()
{
	freopen("toybrick.in","r",stdin);
	freopen("toybrick.out","w",stdout);
	while(read());
	return 0;
}