2026年 北马其顿编程竞赛 (Macedonian programming contests 2026)

赛事等级： 社区与地区选拔赛 (Community and Regional competition)
内容类型： 竞赛题目 (Competition tasks)

题目名称：盒子里的草莓 (Јаготка во кутија)

题目描述

在你面前有三个盒子，分别标记为 A、B 和 C。每个盒子旁边都站着一名学生。其中两名学生是诚实正直的，第三名学生是不可信的。

已知诚实学生身边的盒子里各有一颗草莓，而不可信学生身边的盒子是空的。但你并不知道谁是不可信的学生。

• 诚实的学生： 总是回答真话。
• 不可信的学生： 可能会回答真话，也可能会撒谎（不可预测）。

你决定向站在盒子 X 旁边的学生提问：“盒子 Y 里面有草莓吗？”

在听到回答后，你需要选择三个盒子中的其中一个，并确保该盒子里一定有草莓。

输入格式

• 第一行包含两个不同的字母 $X$ 和 $Y$（取自 A, B, C），代表提问对象所在的盒子和所询问的盒子。
• 第二行包含一个字符：D（代表“是”，Да）或 N（代表“否”，Не）。

输出格式

• 输出一个字母（A, B 或 C），代表那个你百分之百确定含有草莓的盒子。

限制条件

• 时间限制： 100 毫秒
• 内存限制： 64 MB

样例说明

• 输入：

  A B
  D
  

• 输出： B（如果 A 说 B 有草莓且 A 是诚实的，则 B 确实有；如果 A 说谎了，说明 A 是不可信的，那么剩下的 B 和 C 都是诚实的，B 也有草莓。所以 B 一定有。）