题目名称 649. 积木分发
输入输出 toybrick.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatarcqw 于2012-03-09加入
开放分组 全部用户
提交状态
分类标签
贪心 排序 基本
分享题解
通过:128, 提交:326, 通过率:39.26%
Gravatarムラサメ 100 0.045 s 2.66 MiB C++
Gravatar 100 0.045 s 2.66 MiB C++
Gravatarムラサメ 100 0.046 s 2.66 MiB C++
Gravatar1020 100 0.061 s 1.62 MiB C++
GravatarDream 100 0.072 s 0.37 MiB C++
Gravatarztx 100 0.073 s 0.37 MiB C++
Gravatardigital-T 100 0.074 s 0.39 MiB C++
Gravatar_WA自动机 100 0.077 s 0.31 MiB C++
GravatarBokjan 100 0.077 s 0.37 MiB C++
Gravatar不需要黄桃 100 0.078 s 0.39 MiB C++
本题关联比赛
20120309
关于 积木分发 的近10条评论(全部评论)
《论水题TEEEE的原因》
Gravatarムラサメ
2022-10-08 11:35 9楼
百题斩,留个念
GravatarChtholly
2018-05-19 12:38 8楼
论读懂题的重要性.avi
Gravatar+1s
2018-01-24 21:14 7楼
C++
Gravatar龙征天
2016-11-12 15:09 6楼
回复 @グッド大きな菌 :
q币已到账
Gravatar这_不错
2015-10-26 16:21 5楼
@萌萌哒姐姐 你订购的水题代码已送到,请查收
Gravatarグッド大きな萌菌
2015-10-26 16:20 4楼
这道题真是让我不明所以了。题目中明确指出1<=s<=10000,1<=a,b<=10,然而对于这道题的数据a,b,s都必须要开longint才行。真是有意思。
GravatarTA
2013-11-17 21:00 3楼
fixed.
GravatarMakazeu
2012-11-13 14:41 2楼
数据倒数第二行应该是“1 1”,但是搞成了“1 l”,囧
Gravatarcstdio
2012-11-12 21:07 1楼

649. 积木分发

☆   输入文件:toybrick.in   输出文件:toybrick.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

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

【输入格式】

输入包含多个数据。

每个数据的第1行是两个正整数$n$和$s(1≤n≤10000,1≤s≤10000)$,表示一共有$n$位小朋友,Pancakes手上有$s$块积木。

以下有$n$行,每行有两个正整数,$a$和$b(1\leq a,b\leq 10)$,表示第$i$个小朋友手上有$a$块积木,还需要$b$块积木才能够砌完。

输入$n=0$时表示结束。

【输出格式】

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

【输入样例】

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

【输出样例】

YES
NO