1088 「土」巨石滚滚 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1088: 「土」巨石滚滚

时间限制：1.000s

内存限制：128MB

提交通过: 6 提交: 22 统计

题目描述

帕秋莉掌握了一种土属性魔法
她使用这种魔法建造了一个大型的土球，并让其一路向下去冲撞障碍
土球有一个稳定性x，如果x < 0，它会立刻散架
每冲撞一个障碍，土球会丧失ai的稳定性，冲撞之后，又会从障碍身上回馈bi的稳定性
帕秋莉想知道，如果合理的安排障碍的顺序，在保证土球不散架的情况下，是否可以将障碍全部撞毁呢？

输入格式

输入一个整数T，代表T组数据，每组数据中：
前一行两个整数n , m，表示障碍个数和土球的稳定性
接下来一行两个整数，分别表示障碍的ai和bi

备注：

Σn <= 500000, 1<=m<=100000,0<=a,b<=100000

输出格式

若可以，输出“Yes”(不含引号)，否则输出“No”(不含引号)

样例输入

样例输出

No

分类

贪心算法

提交

题目描述

输入格式

输出格式

样例输入 content_copy

样例输出 content_copy

分类

样例输入

样例输出