「MXOI Round 2」游戏

Luogu

IDLGP9586

Time1000ms

Memory512MB

DifficultyP2

模拟数学贪心洛谷原创O2优化洛谷月赛

小 C 和小 D 正在玩一款蒸蒸日上的游戏。这款游戏共有 $3$ 种手牌：杀、闪、斩。他们的用途分别如下： - 杀：对对方使用，对方需要使用一张**闪**，否则对方输掉游戏；**或**回应对方的**斩**； - 闪：回应对方的**杀**； - 斩：对对方使用，对方需要使用一张**杀**，否则对方输掉游戏。玩家在每使用一张牌后，都需要弃掉该使用的牌。从小 C 开始，每个回合依次属于小 C 和小 D。在玩家的回合内，该玩家可以出**任意**张**杀**和**斩**，对方需要做出对应的回应。当然，玩家也可以不出牌，直接进入对方的回合。现在，小 C 共有 $c_1$ 张杀、$c_2$ 张闪、$c_3$ 张斩，小 D 共有 $d_1$ 张杀、$d_2$ 张闪、$d_3$ 张斩，**双方都知道对方的手牌**。你需要求出，双方在都进行最优策略的情况下，游戏的结果会如何。 ## Input **本题有多组测试数据。** 第一行输入一个整数 $T$，表示测试数据组数。接下来依次输入每组测试数据，对于每组测试数据，输入一行六个整数 $c_1,c_2,c_3,d_1,d_2,d_3$。 ## Output 对于每组测试数据，输出一行： - 若双方在都进行最优策略的情况下，小 C 可以获胜，则输出 `C`； - 若双方在都进行最优策略的情况下，小 D 可以获胜，则输出 `D`； - 若双方在都进行最优策略的情况下，游戏会平局，即谁也无法获胜，则输出 `E`。 [samples] ## Note #### 【样例解释 #1】对于第一组数据，小 C 可以先出一张斩，并在小 D 回应一张杀后再出一张斩。此时小 D 的杀用完了，无法做出回应，输掉了游戏。 #### 【样例 #2】见附加文件中的 `game/game2.in` 与 `game/game2.ans`。 #### 【数据范围】对于 $100\%$ 的数据，$1 \le T \le 10^5$，$0 \le c_1,c_2,c_3,d_1,d_2,d_3 \le 10^9$。 |测试点编号|特殊性质| |:---:|:---:| |$1\sim3$|保证 $c_3=d_3=0$| |$4\sim6$|保证 $c_1=d_2$ 且 $c_2=d_1$| |$7\sim10$|无|

Samples

Input #1

3
3 1 4 1 5 9
1 1 4 5 1 4
5 2 1 2 6 3

Output #1

C
D
E

API Response (JSON)

{
  "problem": {
    "name": "「MXOI Round 2」游戏",
    "description": {
      "content": "小 C 和小 D 正在玩一款蒸蒸日上的游戏。 这款游戏共有 $3$ 种手牌：杀、闪、斩。他们的用途分别如下： - 杀：对对方使用，对方需要使用一张**闪**，否则对方输掉游戏；**或**回应对方的**斩**； - 闪：回应对方的**杀**； - 斩：对对方使用，对方需要使用一张**杀**，否则对方输掉游戏。 玩家在每使用一张牌后，都需要弃掉该使用的牌。 从小 C 开始，每个回合依次属于",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9586"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 C 和小 D 正在玩一款蒸蒸日上的游戏。\n\n这款游戏共有 $3$ 种手牌：杀、闪、斩。他们的用途分别如下：\n\n- 杀：对对方使用，对方需要使用一张**闪**，否则对方输掉游戏；**或**回应对方的**斩**；\n\n- 闪：回应对方的**杀**；\n\n- 斩：对对方使用，对方需要使用一张**杀**，否则对方输掉游戏。\n\n玩家在每使用一张牌后，都需要弃掉该使用的牌。\n\n从小 C 开始，每个回合依次属于...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments