AHUCM Online Judge
首页
题库
比赛
评测
排名
帮助
登录
注册
1229: 箭无虚发
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：1
通过：1
通过率：100%
提交
提交记录
统计
题目描述
JH苦练10年，终于成为了一个神箭手，在下山之前，大师兄YZ不放心，想考验他，只给他一定时间t，同时给他n支箭，最终根据他的表现，考虑他是否能下山。
对于每发一次箭，YZ给他4种成绩（优、良、中、差），JH有三种拉弓以及瞄准时间a ,b，c（a>=b>=c）分别能拿优，良，中等级，如果不拉弓不瞄（直接射），只能拿差（不能中靶）了。
现在JH想知道，在保证自己弹无虚发（不获得差）的情况下，最多能拿多少个优。
如果JH不能做到弹无虚发，输出Oh，my god!
输入格式
输入数据包含T组: 对于每组数据，第一行为一个整数n，表示总共有n支箭。（0<n<=1000）
之后n行，每行包含三个数字a，b，c，分别表示拿对应等级所需要花的时间。 (0<c<=b<=a<=1000)
之后一个数字t，表示JH有考核总时间为t (0<=t<=1e6)
输出格式
对于每组输入，如果JH能箭无虚发，则输出一个数字x，表示最多能拿到的优的数量。如果不能，则输出Oh，my god!
输入样例
复制
3 1 3 2 1 1 2 3 2 1 3 2 1 4 2 3 2 1 3 2 1 1
输出样例
复制
0 1 Oh,my god!
分类标签
2016AHCPC