#ZF1135. Love and Pease
Love and Pease
Description
小黄正在关注一个赛事中名叫 Love and Pease 的战队,尤其关注其中一个叫做 fruit 的队员。小黄要视 fruit 的比赛表现来决定自己在网络上对他的评价。由于小黄在出题太忙了没时间看比赛,就让小包帮忙发一下每一场的战绩,但小包不熟悉这款游戏,只发了 Love and Pease 战队的战绩,并没有输赢情况和对方战队的战绩信息。
小包一共给了小黄 场比赛的战绩,每场比赛包含 Love and Pease 战队 个人的信息,其中第一组数据属于 fruit,每个人 个数据 ,其中 为 kill (杀敌数), 为 death (死亡数), 为 assist (助攻数)。由于小包给的战绩中没有输赢的情况,小黄只能基于已知数据进行猜测:如果 Love and Pease 战队某场比赛中总杀敌数 总死亡数,则猜测 Love and Pease 战队赢得这场比赛。
每名选手基于战绩数据可以求出本场比赛的 (战损比),计算方法如下:
- 如果 ,
众所周知,胜利方 最高的玩家是 MVP,失败方 最高的玩家是 SVP。若有选手和 fruit 并列,则认为 fruit 是 MVP 或 SVP。
现在小黄开始在心里给 fruit 打分,规则如下:
- 初始给 fruit 选手 分,按顺序每场比赛给 fruit 结一次分数;
- 在一场比赛中,如果 Love and Pease 战队获胜,则给 fruit 加 分,如果同时 fruit 还获得了 MVP,则额外再给 fruit 加 分;如果 Love and Pease 战队战败,则给 fruit 扣 分,但如果 fruit 获得了 SVP,则本场比赛不给 fruit 扣分。
- 特别的,分数不会扣到 分以下,也不会加到 以上,分数到达 之后就不会再扣分了。
如果 fruit 能在小黄心中打到 分,则小黄会在互联网上疯狂吹捧 fruit,否则小黄会在网上狠狠地攻击 fruit。
请你根据给出的战绩帮忙统计 fruit 能在小黄心中能否打到 分。
Format
Input
第一行有三个整数 ,分别表示小黄拿到数据的比赛场数,Love and Pease 战队获胜时小黄给的加分和战败时小黄给的扣分。
接下来有 行,表示 场赛事的战绩,在每场比赛中,第 行表示 fruit 的战绩,接下来 行表示队友的战绩,每行包含三个整数 ,分别表示该队员本场比赛的杀敌数,死亡数,助攻数。
Output
如果 fruit 在小黄心中能得到 分,输出 ,否则输出 ,输出不区分大小写( 等都被视为合法输出)。
Samples
1 10 30
5 3 3
2 3 1
1 2 3
4 5 2
33 2 3
NO
1 50 20
33 3 0
2 3 1
1 2 3
4 5 2
3 2 3
YES
Limitation
1s, 1024KiB for each test case.