Problem G: Quailty and CCPC

上一题 正确率: $15.79\%$ 下一题
"
Time Limit $2$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $19$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

考虑到其他问题的总体难度，我们邀请Quailty为这场比赛提出一个简单的问题。 Quailty在2017 CCPC决赛中意外获得金牌和银牌。原因解释如下。根据官方规定，金牌数量是参赛队伍数量的10％，四舍五入到最接近的整数。当结果的小数部分正好是0.5时，这是模棱两可的 。共有115支参赛队，Quailty的队伍排名为12。组织者最初决定将数字四舍五入，因此只有11枚金牌，而Quailty的队伍只能赢得银牌。许多人为他辩护反对组织者，说他的队值得一枚金牌。后来，组织者更改为四舍五入，Quailty的团队终于获得了金牌。 现在，为您提供比赛的记分牌和金牌队伍的比例，您是否可以确定是否存在一支队伍，以便在小数部分正好为0.5的情况下四舍五入的金牌数量可以赢得金牌 ，和银牌是否四舍五入？ 如果一个团队解决了更多的问题，或者两个团队解决了相同数量的问题，但他们的罚球时间减少，则他们排名更高。 （免责声明：背景是虚构的，问题是由南京大学ICPC培训小组准备的，而不是Quailty。）

Input

输入的第一行包含一个整数的  Ť  （1 ≤ Ť ≤ 120 ），表示的测试用例的数量。

每个测试用例用线两个整数的开始  Ñ  （1 ≤ ñ ≤ 10 5 ），表示参赛队的数量，和  d  （0 ≤ d ≤ 9 ），表示此金牌队的比例为  10 d ％。对于接下来的  n  行，每行包含一个字符串  s  和两个整数  p，吨 （0 ≤ p ，吨≤ 10 9 ），分别解决的问题的数量和团队的惩罚时间，表示球队的名称。每个小组的名称至少包含1个，最多10个拉丁字母。名称区分大小写。没有两个团队具有相同的名称。没有两支球队有相同的罚球时间。 所有测试用例中 n的总和 不超过  1e 6。

Output

对于每个测试用例，如果有这样的团队，则打印团队名称，否则，打印  Quailty非常好  。可以证明，最多只有一个这样的团队。

Sample Input复制

2
5 1
Ace 1000 0
Luffy 999 1
Sabo 998 2
Roronoa 997 3
Sanji 996 4
2 3
You 0 0
I 10 1

Sample Output复制

Ace
Quailty is very great