比赛 20120309 评测结果 AAAAA
题目名称 积木分发 最终得分 100
用户昵称 Czb。 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2012-03-09 19:28:26
显示代码纯文本
#include<stdio.h>
#include<stdlib.h>

struct kaaala
{
	int x,y;
}a[10001];

int n,s;

bool flag;

int cmp(const void *a,const void *b)
{
	return (*(kaaala *)a).y-(*(kaaala *)b).y;
}

int main()
{
	freopen("toybrick.in","r",stdin);
	freopen("toybrick.out","w",stdout);
	int i;
	while(1)
	{
		scanf("%d%d",&n,&s);
		if(n==0&&s==0)
		{
			break;
		}
		for(i=1;i<=n;i++)
		{
			scanf("%d%d",&a[i].x,&a[i].y);
		}
		qsort(a+1,n,sizeof(kaaala),cmp);
		flag=true;
		for(i=1;i<=n;i++)
		{
			if(s>=a[i].y)
			{
				s+=a[i].x;
			}
			else
			{
				flag=false;
				break;
			}
		}
		if(flag)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}