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

:::align{center}
图 E.1:两组样例对局中的卡牌。
:::
游戏规则如下:
桌上有 $n$ 张卡牌,每张卡牌上都有一个数学运算符($\texttt{+}$ 或 $\texttt{*}$)和一个整数,如图 E.1 所示。
Eve 和 Bob 轮流选择卡牌,用选中的卡牌对一个公共数字进行操作。
例如,如果当前数字为 $5$,而卡牌为 $+3$,则数字会变为 $8$。
每张卡牌只能使用一次,所有卡牌用完后游戏结束。
如果最终数字是奇数,则先手获胜;如果是偶数,则后手获胜。
给定卡牌列表和初始值,请帮助 Eve 赢得这场游戏。
输入格式
交互器首先输出游戏的初始状态,格式如下:
- 一行一个整数 $n$($1 \le n \le 300$),表示卡牌数量。
- 接下来 $n$ 行,每行包含一个字符 $o$ 和一个整数 $x$($o \in \{\texttt{+}, \texttt{*}\}$,$1 \le x \le 10^6$),表示一张卡牌。
- 一行一个整数 $x$($1 \le x \le 10^6$),表示初始值。
保证输入中的 $n$ 张卡牌各不相同。
然后,你的程序需要输出 $\texttt{me}$ 或 $\texttt{you}$,表示你选择先手还是后手。
接下来,你和交互器轮流输出所选卡牌,格式与上面相同。
每张卡牌只能使用一次。
无论最后一步是谁操作的,当所有卡牌都被使用后,你的程序必须退出。
如果你遵循上述所有规则,并且最终数字的奇偶性与你最初输出的先后手相符,则你的程序会被判定为通过。
每次输出后请确保刷新输出缓冲区。
官方提供了测试工具以帮助你开发你的解法。
输出格式
(交互题,无需填写)
说明/提示
(无)
由 ChatGPT 4.1 翻译