首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

这道题是什么意思?小弟我如何觉得题目给的输出不对呢?答案

2013-03-22 
这道题是什么意思??我怎么觉得题目给的输出不对呢??急啊,在线等答案积木分发Time Limit: 1000 msMemory Li

这道题是什么意思??我怎么觉得题目给的输出不对呢??急啊,在线等答案
积木分发

Time Limit: 1000 ms   Memory Limit: 64 MB
Total Submission: 348   Submission Accepted: 93 



Description

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




Input

输入包含多个数据。
每个数据的第一行是两个正整数n和s,1<=n<=10000,1<=s<=10000,表示一共有n位小朋友,The Pancakes手上有s块积木。以下有n行,每行有两个正整数,a和b,1<=a,b<=10^9,表示第i个小朋友手上有a块积木,还需要b块积木才能够砌完。
输入两个0时表示结束。





Output

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




Sample Input



Original

Transformed


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



 Sample Output



Original

Transformed


YES
NO

[解决办法]
2 2
1 4
2 1
手上2块,先把1块给2号,2号搞完以后收回3块,手头变成4块。
再把4块全给1号,1号就能搞完。所以YES。
[解决办法]
NO是第二组数据:
2 2
1 4
1 1

热点排行