同和新媒体矩阵官网同和视频矩阵同和素材矩阵

登录 | 立即注册

同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1523_积木分发

2022-5-16 18:17| 发布者: Hocassian| 查看: 58| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503882796300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1523

Title

积木分发

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1523

AC

14

Submit

76

Ratio

18.42%

时间&空间限制

Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

歌手The Pancakes到幼儿园跟小朋友玩耍，她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和The Pancakes合照。同时，The Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照，聪明的你可以帮助她吗？

输入

输入包含多个数据。

每个数据的第一行是两个正整数n和s，1 ≤ n ≤ 10000，1 ≤ s ≤ 1000000，表示一共有n位小朋友，The Pancakes手上有s块积木。以下有n行，每行有两个正整数，a和b，1 ≤ a，b ≤ 10⁹，表示第i个小朋友手上有a块积木，还需要b块积木才能够砌完。

输入n=0时表示结束。

输出

Description

歌手The Pancakes到幼儿园跟小朋友玩耍，她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和The Pancakes合照。同时，The Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照，聪明的你可以帮助她吗？

Input

输入包含多个数据。

每个数据的第一行是两个正整数n和s，1 ≤ n ≤ 10000，1 ≤ s ≤ 1000000，表示一共有n位小朋友，The Pancakes手上有s块积木。以下有n行，每行有两个正整数，a和b，1 ≤ a，b ≤ 10⁹，表示第i个小朋友手上有a块积木，还需要b块积木才能够砌完。

输入n=0时表示结束。

Output

如果可以让所有小朋友都和Pancake合照，就输出YES；否则，输出NO

Sample Input

2 2
1 4
2 1
2 2
1 4
1 1
0 0

Sample Output

YES
NO

样例输入

2 2
1 4
2 1
2 2
1 4
1 1
0 0

样例输出

YES
NO

提示

作者

最新评论

相关分类

返回顶部