#P13720. [GCPC 2024] Even Odd Game

    ID: 13714 远端评测题 4000ms 1024MiB 尝试: 0 已通过: 0 难度: 7 上传者: 标签>博弈论2024交互题Special JudgeICPC

[GCPC 2024] Even Odd Game

Description

像往常的每个星期六一样,Eve 去她本地的游戏俱乐部玩耍。
今天,Bob 带来了一款他自己设计的新游戏。
经过仔细研究,你声称这个游戏存在一个必胜策略,因此某一方总能获胜。
Bob 对你说他设计的游戏很无聊这件事半信半疑,于是他邀请你来玩一局!
既然你声称存在必胜策略,你可以决定谁先开始游戏。

:::align{center} 图 E.1:两组样例对局中的卡牌。 :::

游戏规则如下:
桌上有 nn 张卡牌,每张卡牌上都有一个数学运算符(+\texttt{+}*\texttt{*})和一个整数,如图 E.1 所示。
Eve 和 Bob 轮流选择卡牌,用选中的卡牌对一个公共数字进行操作。
例如,如果当前数字为 55,而卡牌为 +3+3,则数字会变为 88
每张卡牌只能使用一次,所有卡牌用完后游戏结束。
如果最终数字是奇数,则先手获胜;如果是偶数,则后手获胜。
给定卡牌列表和初始值,请帮助 Eve 赢得这场游戏。

Input Format

交互器首先输出游戏的初始状态,格式如下:

  • 一行一个整数 nn1n3001 \le n \le 300),表示卡牌数量。
  • 接下来 nn 行,每行包含一个字符 oo 和一个整数 xxo{+,*}o \in \{\texttt{+}, \texttt{*}\}1x1061 \le x \le 10^6),表示一张卡牌。
  • 一行一个整数 xx1x1061 \le x \le 10^6),表示初始值。

保证输入中的 nn 张卡牌各不相同。

然后,你的程序需要输出 me\texttt{me}you\texttt{you},表示你选择先手还是后手。

接下来,你和交互器轮流输出所选卡牌,格式与上面相同。
每张卡牌只能使用一次。
无论最后一步是谁操作的,当所有卡牌都被使用后,你的程序必须退出。

如果你遵循上述所有规则,并且最终数字的奇偶性与你最初输出的先后手相符,则你的程序会被判定为通过。

每次输出后请确保刷新输出缓冲区。

官方提供了测试工具以帮助你开发你的解法。

Output Format

(交互题,无需填写)

3
+ 7
* 4
+ 2
1


* 4





me
+ 2

+ 7
2
+ 8
* 5
10

+ 8




you

* 5

Hint

(无)

由 ChatGPT 4.1 翻译