U217883 瓜皮大赛（未完篇）

# 数据未出，请勿提交 “瓜皮自有黄金屋”大赛开始了，简称“瓜皮大赛”。 来自各地的瓜皮都来参加了，有一个名曰“最强瓜皮组”的小组中有小王、小张、小吴、熊二四人，他们的组长便是陕门。 当然，我们也找了一些瓜皮猎人来消灭瓜皮，若将一组的所有人都击退，即为猎人胜利，否则瓜皮胜利！

对于每一个瓜皮和瓜皮猎人都有一个能力值，都叫“瓜皮值”。 如果“瓜皮值”为正数，则该人为瓜皮； 如果“瓜皮值”为负数，则该人为瓜皮猎人。 并且每一个瓜皮小组都有一个组长，其“瓜皮值”最高。 每一个瓜皮猎人有一种攻击能力，可使某一个瓜皮的“瓜皮值”减少 $\dfrac{opt1\times k}{opt2}$ ，需要时间 $\dfrac{opt1\times opt2}t$ ，只能使用 $o$ 次（每个瓜皮猎人），其中 $opt1$ 为攻击的瓜皮当时的“瓜皮值参考数”，$opt2$ 为此瓜皮猎人当时的“瓜皮值参考数”。 但每一次攻击组长时， 原本攻击让瓜皮所减少的“瓜皮值”减少百分之 $p$ ，原本攻击瓜皮的时间增加百分之 $p$ （如果两种量的计算结果不为整数，四舍五入成整数） 定义“击退”即为将所有瓜皮的“瓜皮值”都变得小于等于 $0$ 。 最后一组一定为“最强瓜皮组”，对于每一个瓜皮都有一种回血能力，可使自己的“瓜皮值”加上 $\dfrac{q}{opt}$ ，需要时间 $w\times opt$，在此时间内若被瓜皮猎人攻击使“瓜皮值”减少 $x$ ，若所回血可以保证回血完成后不被击退，这不会在回血和攻击时间完毕前被击退，否则立即被击退，且瓜皮猎人会被额外没收 $1$ 次攻击机会。同理，若瓜皮猎人先攻击瓜皮后瓜皮进行回血操作（在攻击完毕前），则赠送瓜皮猎人 $1$ 次攻击机会，瓜皮立刻同时增加回血和承受攻击伤害，若此时被击退，立即下台（此时回血和攻击操作忽视剩下的时间，立即结束）。若瓜皮猎人无所剩攻击机会，立即下台，无法继续攻击（非普通组）。对于瓜皮回血只能使用 $r$ 次（每个瓜皮），其中，$opt$ 为瓜皮当时的“瓜皮参考值”（瓜皮猎人伤害上上段话）。（如果瓜皮和瓜皮猎人同时使用回血和攻击技能，各消耗一次机会且此次的两个操作均无效，且两人可以在比赛过程中预知此类事情的发生。说大白话就是，不可能出现双双使用的，请大家计算时排除此类可能性 ） 此外，所有瓜皮可以在瓜皮猎人未攻击时花费 $1$ 的时间使“瓜皮值”增加 $0.1$ ，瓜皮猎人也可以在瓜皮未回血时花费 $1$ 的时间使“瓜皮”血量降低 $0.1$，如果一对瓜皮与瓜皮猎人同时使用以上两种方法，两人均冷冻 $2.5$ 的时间无法使用以上两种方法（依然可以使用前几段提到的特有技能）。请注意，在使用后有 $2$ 秒的冷却时间。 （包括普通组） 注意，比赛以 $0.5s$ 为一个单位，以上所有操作均须在时间为 $0.5n$ 的时间发起，若未发起成功，可以于 $0.5$ 秒后重新发起（可能照样不成功，那就再重复一下上述过程）。 瓜皮参考值计算如下： 一个瓜皮或者瓜皮猎人的“瓜皮值”为 $temp$，取 $tem=|temp|$ ，求取 $te = temp\times temp $ ，最后求取瓜皮参考值为 $te$ 的二进制后 $1$ 位所组成的数再换算成十进制所代表的数 与 $tem$ 的二进制后 $5$ 位所组成的数再换算成十进制所代表的数之和。 e.g. 一个瓜皮的“瓜皮值” $temp = 15$，则 $tem=15,te=225，(te)_{10}=(225)_{10}=(11100001)_2,(tem)_{10}=(15)_{10}=(1111)_2$，所以其“瓜皮值参考数”为 $(1)_{2}+(1111)_2=1+15=16$。 现在，有很多组瓜皮和瓜皮猎人（都互相独立，他们的斗争和之前与之后的组都毫不相关），请你帮帮裁判吧！

第一行：一个整数$t$（不包含“最强瓜皮组”）。 下面$t$组数据，对于每组数据： 每组数据都代表一个瓜皮组。 第一行，五个整数 $n，k，t，o，p$ （$n$为瓜皮和瓜皮猎人的数量） 第二行， $n$ 个整数（表示瓜皮和瓜皮猎人“瓜皮值”） 注：瓜皮和瓜皮猎人在一起，需要自己区分。 倒数第二行（最强瓜皮组）：八个整数 $n，k，t，o，p，q，w，r$ （ $n$ 为瓜皮猎人的数量） 最后一行： $n+5$ 个整数分别表示五个瓜皮和 $n$ 个瓜皮猎人的瓜皮值，顺序被打乱，但一定有 $5$ 个瓜皮（即一定有且仅有 $5$ 个正整数）。

输出 $t$ 组数据结果，对于每组数据： 如果可以“击退”瓜皮组，输出“The $v$ hunters were able to repel the group headed by No.$o$.”的样式， $v、o$ 为整数，分别为猎人个数和瓜皮组的组长在数列的位数。并在下一行输出 “It takes time of $y$.”，$y$ 为浮点数（保留一位小数），表示所需最短时间。 如果不能“击退”瓜皮组，输出“The $v$ hunters were unable to repel the group headed by No.$o$.”的样式， $v、o$ 为整数，分别为猎人个数和瓜皮组的组长在数列的位数。 注：如果瓜皮猎人只有一个则输出“The only $1$ hunter was able to repel the group headed by No.$o$.”或“The only $1$ hunter was unable to repel the group headed by No.$o$.” 对于最后一组“最强瓜皮组”： 如果可以“击退”最强瓜皮组，输出“The $v$ hunters were able to repel the best group headed by ShanMen.”的样式， $v$ 为整数，表示猎人个数。并在下一行输出 “It takes time of $y$.”，$y$ 为浮点数（保留一位小数），表示所需最短时间。 如果不能“击退”最强瓜皮组，输出“The $v$ hunters were unable to repel the best group headed by ShanMen.”的样式， $v$ 为整数，表示猎人个数。 注：如果瓜皮猎人只有一个则输出“The only $1$ hunter was able to repel the group headed by ShanMen.”或“The only $1$ hunter was unable to repel the group headed by ShanMen.”

$0 ≤ t ≤ 10$ $1 ≤ n ≤ 1000$ $0 ≤ k，t，q，w ≤ 500$ $0 ≤ o，r ≤ 500$ $0 ≤ p ≤ 99$ 每一个瓜皮和瓜皮猎人的“瓜皮值”都在 $int$ 范围内。 ### 本题修改 此题目现在版本 "$3$" !!! 版本 $1$：此题为本人最早出的一批题目，并且有 $10$ 个数据。 版本 $2$：题目的表述经过修改，让大多数人可以看懂，$10$ 个数据降为 $5$ 个数据（因为时间复杂度被改！） 版本 $3$：题目经过的第一次大幅度修改，题目难度翻倍（可能反向翻倍），数据全部报废！ 注：现版本数据为 “摆烂样例”（吐槽：简直就是显然……），而提交数据即为空白，无法测试…… ### 本题为[yzc20100218](https://www.luogu.com.cn/user/510713)原创，未经允许，禁止改编、套用