XJOI的
{百钱买百鸡}
【题目描述】
某国因为不讲武德将核废水排入大海,不仅导致海里的鱼们遭了殃,还连累靠卖鸡发家的小明家的鸡场里的鸡,因为喝了海水而变异了。原本只有公鸡母鸡和小鸡三个种类,价钱也是大家熟知的,现在却变异成了n (<=5)个种类,其中第 i 种鸡共有ti (<=10)只,每只价格重新定为 ai (<=10)元。
就在刚刚,一个买家带了k元钱来买鸡,他希望能够刚好花光k元,买走若干只完整的鸡(不限种类),假如你是小明,你能够搭配出这样一种方案给他吗,能输出yes,不能输出no。
【输入】
第一行有两个整数n和k。
接下来n行,每行有两个数字a, t,分别表示当前种类的鸡的价格和鸡的数量。
【输出】
能输出yes,不能输出no。
【样例输入1】
2 22
2 9
5 9
【样例输出1】
yes
【样例输入2】
2 41
5 1
1 5
【样例输出2】
no
这咋做?