CF2116A.Gellyfish and Tricolor Pansy

入门

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Gellyfish 和 Flower 正在玩一个名为“决斗”的游戏。

Gellyfish 有 aa 点生命值,Flower 有 bb 点生命值。

他们每人都有一名骑士。Gellyfish 的骑士有 cc 点生命值,Flower 的骑士有 dd 点生命值。

他们将轮流进行游戏,直到其中一方获胜。对于 k=1,2,…k = 1, 2, \ldots,他们将依次执行以下操作:

  • 如果 kk 是奇数且 Gellyfish 的骑士还活着:
    • Gellyfish 的骑士可以攻击 Flower,使 bb 减少 11。如果 b≤0b \leq 0,则 Gellyfish 获胜。或者,
    • Gellyfish 的骑士可以攻击 Flower 的骑士,使 dd 减少 11。如果 d≤0d \leq 0,则 Flower 的骑士死亡。
  • 如果 kk 是偶数且 Flower 的骑士还活着:
    • Flower 的骑士可以攻击 Gellyfish,使 aa 减少 11。如果 a≤0a \leq 0,则 Flower 获胜。或者,
    • Flower 的骑士可以攻击 Gellyfish 的骑士,使 cc 减少 11。如果 c≤0c \leq 0,则 Gellyfish 的骑士死亡。

作为世界上最聪明的人之一,你想在游戏开始前告诉他们谁会获胜。假设双方都采取最优策略。

可以证明,游戏永远不会平局。也就是说,某一方总有策略能在有限步内结束游戏。

输入格式

每组测试数据包含多个测试用例。第一行包含测试用例数 tt(1≤t≤1041 \le t \le 10^4)。接下来每个测试用例一行,包含四个整数 aa、bb、cc、dd(1≤a,b,c,d≤1091 \leq a, b, c, d \leq 10^9),分别表示 Gellyfish 的生命值、Flower 的生命值、Gellyfish 的骑士生命值、Flower 的骑士生命值。

输出格式

对于每个测试用例,如果 Flower 会获胜,输出“Flower”,否则输出“Gellyfish”。

输入输出样例

  • 输入#1

    5
    1 2 3 4
    100 999 1 1
    10 20 10 30
    12 14 13 11
    998 244 353 107

    输出#1

    Flower
    Gellyfish
    Flower
    Gellyfish
    Gellyfish

说明/提示

在第一个测试用例中,Gellyfish 只有 11 点生命值。因此,无论 Gellyfish 在第一回合做什么,Flower 的骑士都会在第二回合攻击 Gellyfish,使 Flower 获胜。

在第二个测试用例中,Flower 的骑士只有 11 点生命值。Gellyfish 会在第一回合攻击 Flower 的骑士。之后 Flower 的骑士将无法再攻击,从而 Gellyfish 获胜。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页