百钱买百鸡-变异版
查看原帖
百钱买百鸡-变异版
679336
rangers_meteor楼主2022/3/26 15:51

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


这咋做?

2022/3/26 15:51
加载中...