问题 4497 --2009 女生赛B--开心农场

4497: 2009 女生赛B--开心农场

时间限制: 1 Sec  内存限制: 256 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

居然连开心农场都没玩过?你OUT 啦! 在超超人很无辜地被人这样说过之后,觉得自己怎么也得去农场种种菜。于是从此超超人日复一日,超超人终于成为了一名专业的农夫,每天日出而作日落而息。 超超人为了不让自己的菜被偷走,他总是定好闹钟,只要一有菜成熟了,就马上将其收掉,绝不给偷菜贼任何机会。

可是一段时间下来,超超人发现:自己种的菜很多都是在半夜成熟的。 常常半夜起床收菜的生活是在是太痛苦了。 于是超超人就觉得,非常有必要选择那些不会在半夜成熟的菜来种。

这里,定义半夜时间为 : 0:00 (am) —— 6:00 (am)(包括 0:00 (am)6:00 (am))

已知当前时间为T(小时),超超人共有N种菜可以选择。每种菜有三个属性:成熟次数Si,成熟时间Gi(小时),以及再熟时间Ri(小时)。

说明 每种菜在种下Gi小时后会第一次成熟(注 为了不让偷菜贼有可成,超超人会在作物每次成熟的瞬间马上将其收获)。若Si > 1,那么这种菜将在第一次成熟后每隔Ri小时后都会再熟一次,直到总成熟次数达到Si

现在给出各种待选的菜,请你帮超超人都判断一下,到底哪些菜会在半夜成熟,哪些不会。

输入

第一行输入两个整数T(0<=T<=23)N (1<=N<=20),分别表示当前时间

接下来N行,每行描述一种作物。

每行输入三个整数Si,GiRi1<=Si<=10, 1<=Ri<Gi<=100)。

(注 当输入的Si1时,保证同行输入的Ri0

输出

若该作物所有成熟时间都不在晚上,输出“good choice”否则输出“bad idea”

样例输入

2  3<br/>1  4  0<br/>2  3  2<br/>3  10  1<br/>

样例输出

bad idea<br/>bad idea<br/>good choice<br/>

来源

[提交][状态]