#P11865. 「o.OI R1」飞起来
「o.OI R1」飞起来
题目背景
小 C 和小 T 居住在一个反重力星球上。
他们还喜欢各自在自己家的窗台上向下抛物。
自然而然地物体会向上飞。
题目描述
小 C 有一个长度为 的序列 ,小 T 有一个长度也为 的序列 ,保证两个序列中的 个数互不相同。
小 C 和小 T 想要玩一个游戏,过程如下,按顺序执行:
- 游戏开始时,两人都会知道自己的序列和对方的序列的内容。
- 小 C 从他的序列 中选择两个不同的数,设为 和 (需要满足 ),并将这两个数告诉小 T。
- 小 T 从他的序列 中选择两个不同的数,设为 和 (需要满足 ),并将这两个数告诉小 C。
- 小 C 选择一个实数,设为 (需要满足 ),并将其告诉小 T。
- 小 T 选择一个实数,设为 (需要满足 ),并将其告诉小 C。
- 令 ,小 C 的得分为 ,小 T 的得分为 。
- 得分大的一方赢,得分相同则平局。
你需要求出在两人都采取最优策略时谁会赢,并给出一种小 C 选择数字 和 的方案。
最优策略是指尽量让自己赢,如果不行尽量平局。
输入格式
本题有多组数据。
第一行一个正整数 ,代表数据组数。
对于每组数据:
- 第一行一个整数 。
- 第二行 个整数,第 个整数表示 。
- 第三行 个整数,第 个整数表示 。
输出格式
对于每组数据输出一行:
- 如果小 C 必胜,先输出一个字符
C
。 - 如果小 T 必胜,先输出一个字符
T
。 - 如果两人将平局,先输出
Draw
。 - 接下来输出两个整数,代表小 C 可以选择的两个数字 和 。
输出的两个数需要保证可以达成给出的结果。
提示
可能有其他的策略,但是最后结果是一样的。
「样例解释 #1」
小 C 只能选择 和 ,小 T 只能选择 和 。
接下来小 T 可以选择 ,这样小 C 怎么做选择都会输。
「样例解释 #2」
小 C 如果选择 和 ,小 T 只能选择 和 才可以达成平局。
「样例解释 #3」
小 C 可以选择 和 ,小 T 无论如何选择都会输。
「数据范围」
本题采用捆绑测试与 Special Judge。
设 为一个数据点所有 的和。
对于所有测试数据,保证:
- 。
- 。
子任务 | 特殊性质 | 分值 | ||
---|---|---|---|---|
无 | ||||
A | ||||
B | ||||
无 | ||||
- 特殊性质 A:,且对于任意的整数 都有 和 。
- 特殊性质 B:,且对于任意的整数 都有 。