问题4374--集训第二套--箱子4374: 集训第二套--箱子
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小W 要准备搬家了，现在他准备了一个大箱子，初始有一个容量V。现在他要在这个箱子
里面放入n 个物品。由于某种特殊的原因，每个物品需要占用a 的空间（当箱子的体积不足
a 的时候就不能把它放进去），放进去之后就会返还b 的空间。现在小W 想知道他是否能按
照某种顺序把所有物品都放到这个箱子里面。如果可以就输出“Yes”，否则输出“No”。
输入
第一行一个数T 表示数据组数。
对于每组数据，第一行两个数表示n 和V；之后有N 行，每行有两个数表示a[i],b[i]。
输出
每组数据输出一个字符串，如果可以都放进去就输出“Yes”，否则输出“No”。
样例输入
1
3 5
3 1
4 8
8 3
样例输出
Yes
【样例输入2】
见下发文件a.in
【样例输出2】
见下发文件a.out
来源/分类
[提交] [状态]