#ZF1017. 策策学长的排位日志

策策学长的排位日志

题目描述

实验室的策策学长是 LOL 峡谷之巅大佬, 但是他始终卡在钻一段位,没法达到“超凡大师”。“www 库鲁西”,策策学长整天这样叫唤着。由于 icpc 比赛将至,没有时间打游戏了,策策学长只好用 py 让自己的 hxd 帮他上分。他的 hxd 每打完一场游戏,就会发队伍的战绩图给他看,但是并不会告诉他这局游戏是赢了还是输了。你能帮助可爱的策策学长判断他的 hxd 有没有帮他上到大师吗?

给出 n(n200)n(n \leqslant 200) 场比赛的数据,每场比赛给出策策学长这一队伍五个人的数据,k,d,ak, d, a。其中 kk 为 kill (杀敌数), dd 为 death (死亡数),aa 为 assist (助攻数);

当策策学长队伍的杀敌人数大于或等于队伍的阵亡人数时候,策策学长队伍获胜,反之失败;

每名玩家的 kda 计算公式如下:

  • kda=(k+a)/dkda = (k + a) / d;
  • d=0d = 0kdakda++\infty;

众所周知,胜利方 kdakda 最高的玩家是 MVP,失败方 kdakda 最高的玩家是 SVP。若有人和策策学长并列,则策策学长是 MVP,SVP(来自出题人的偏袒)

加分机制:

  • 胜利方玩家加 pp 分,MVP 加 2p2p 分;失败方玩家扣 qq 分,SVP 不扣分。
  • 特别的,分数不会扣到 00 分以下,也不会加到 100100 以上,分数到达 100100 之后就不会再扣分了。

策策学长现在是 00 分,只要到 100100 分就可以到大师啦!

输入格式

第一行有三个正整数,分别为 n,p,qn, p, q。其中 0n,p,q2000 \leqslant n, p, q \leqslant 200

接下来的 5n5n 行,表示有 nn 场比赛的数据。每场比赛数据有 55 行,第一行给出策策学长的 k,d,ak, d, a, 后四行给出他队友的 k,d,ak, d, a。其中 0k,d,a2000 \leqslant k, d, a \leqslant 200

输出格式

如果策策学长可以成功上到大师,请输出 YES;如果不能,请输出 NO

样例

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

提示

样例1解释: 由于策策学长的 hxd 只帮他打了一场游戏,每场最多加 2020 分,所以无论输赢都不可能到 100100 分,故输出 NO

样例2解释: 由于策策学长的 hxd,是本场的 MVP,直接获得 100100 分,故输出 YES