#C. 有人不会起题目名

    传统题 1000ms 256MiB

有人不会起题目名

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

出题人 yummy : 我是真不会给题起中文名啊!!

题目描述

小 E 和小 F 在玩一个游戏。在一局游戏开始前,他们分别有 PP 点体力和 BB 点血量。

他们每人有 nn 个技能。每个技能的描述均为“消耗 pp 点体力并让对方血量减少 bb”。显然,如果技能的使用者现有体力少于 pp,则无法使用该技能。

游戏开始后有若干个回合。每个回合小 E 先使用不超过一个技能,然后小 F 使用不超过一个技能,最后两人的体力都加上 dd。(如果加上 dd 之后体力超过上限值 PP,则体力变成 PP。)

如果某一回合一个玩家发动技能后,对方的血量不超过 00,那么对方死亡,该玩家获胜。

假如两人均采用最优策略(能获胜尽量获胜,否则尽量让对方多扣血),给出两人所拥有的所有技能,判断谁能获胜,以及获胜方最后剩下的血量。

输入格式

本题有多组数据。

输入的第一行有且仅有一个正整数 TT

之后的每组数据中:

11 行共四个正整数 n,P,B,dn,P,B,d,表示技能个数、初始体力、初始血量和体力的回合增量。

2n+12\sim n+1 行,每行两个正整数 p,bp,b 表示小 E 的一个技能。

n+22×n+1n+2 \sim 2\times n+1 行,每行两个正整数 p,bp,b 表示小 F 的一个技能。

输出格式

对于每组数据:

  • 如果小 E 获胜,则输出 E x,其中 xx 为小 E 最后的血量。
  • 如果小 F 获胜,则输出 F x,其中 xx 为小 F 最后的血量。
  • 如果游戏无法结束,则输出 T

样例 #1

样例输入 #1

2
2 5 10 2
4 5
3 4
1 4
6 100
2 5 100 0
4 5
1 10
1 19
6 200

样例输出 #1

E 2
T

提示

【样例解释】

第一组数据中,两人初始时有 55 体力和 1010 血量。

小 E 手上有两个技能:一个耗费 44 体力扣对方 55 血量,另一个耗费 33 体力扣对方 44 血量。

小 F 手上有两个技能:一个耗费 11 体力扣对方 44 血量,另一个耗费 66 体力扣对方 100100 血量。(显然技能 22 不可能发挥作用。)

一种可能的对战方式如下:

  • 第一回合开始,小 E 率先使用技能 11,自己还剩 11 体力,对方还剩下 55 血量。
  • 小 F 使用技能 11,自己还剩 44 体力,对方还剩下 66 血量。
  • 第一回合结束,小 E 增加 22 体力变成 33 体力,小 F 增加 22 体力,但是由于体力槽已满,变成 55 体力。
  • 第二回合开始,小 E 放弃使用技能(而非使用 22 技能)以积攒体力。
  • 小 F 使用技能 11,自己还剩 44 体力,对方还剩下 22 血量。
  • 第二回合结束,小 E 增加 22 体力变成 55 体力,小 F 恢复 55 体力。
  • 第三回合开始,小 E 使用技能 11 将血量扣成 00,游戏结束。

第二组数据中,显然两人把体力耗完也无法把对方血量扣完,所以游戏不可能结束。

【数据范围】

Testcases nn\le PP\le BB\le 最多轮数 特殊性质
131\sim 3 11 10310^3
454\sim 5 33 100100 55
696\sim 9 1010
101210\sim 12 10310^3 1010 b>1b>1
131513\sim 15 1010 5050
161716\sim 17 10310^3 d=0d=0
182018\sim 20 10310^3
212521\sim 25

“最多轮数”指最优策略下,游戏在这么多回合内停止。如果留空则不保证一定会停止。

对于全体数据,保证 1T,n101\le T,n\le 101B,b,P,p1031\le B,b,P,p\le 10^30dP0\le d\le P,输入皆为整数。

[YDRS#002] 云斗杯 · 六月 Silver 组模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2023-6-24 8:30
结束于
2023-6-24 19:00
持续时间
3.5 小时
主持人
参赛人数
103