#CLPR1047. 想赚米的小明
想赚米的小明
题目背景
小明是一个画手,在这一个月内准备接一些画稿订单。
小明需要用画稿赚到的米来养活自己,但是小明并不想接一些从明面上看起来就很亏的订单,好高骛远的小明打算从赚到的金额数目最大的订单开始逐一判断,看看订单是否值得接取。
同时小明也要计算所有的有价值的订单是否够他本月存活!
题目描述
对于小明来说,如果订单的价值 ,小于完成这个订单的时间 内消耗的开支,或者说订单的时间超过小明想要接订单的总时间(即 天)那么它就是一份不值得接取的订单;
对于 份订单,每一份都有订单价值 ,订单需要完成的时间 (单位小时)
小明将会在这一个月内,每天工作 个小时,每天的日常开支为
最后计算小明是否能在本月存活!
特别提醒:小明打算先干一个月试试水,所有本题内的所有计算请勿超出小明的能力范围
输入格式
第一行输入两个整数 表示订单总数和日常开支,
接下来n行,每行两个整数 分别代表订单价值和订单时间
输出格式
一行输出,如果小明在本月没有接到任何订单,输出”Am I a vegetable dog?“
如果小明的订单足够在本月存活,输出”Oh,Nice!“
如果小明的订单不足够在本月存活,输出”Oh!NO!”
样例
7 30
70 20
200 300
500 2
100 30
150 51
140 20
90 10
Oh, Nice!
7 30
70 30
200 300
500 200
100 40
150 51
140 50
50 15
Oh!NO!
7 30
70 30
200 300
500 200
100 40
150 51
140 50
50 20
Am I a vegetable dog?
提示
已经接取的订单时间如果已经大于可以工作的时间的话,便不会在接取订单;此外性价比可以用价值除以时间,为了便于计算每天仅工作 小时。
本题目保证变量均在可计算范围内,无需考虑()
温馨提示:此题不是01背包!!!