← 返回题目列表

AtCoder · iroha2019_day3_b

B. 伊吕波酱

中文机器翻译题面 查看原题

配点: 100 点

这是一个互动问题。

問題文

伊吕波酱是伊吕波酱的冒名顶替者。伊吕波酱总是说真话,而伊吕波酱几乎总是撒谎。

他们还共享一个立方体。在立方体的每个顶点 0 到 7 之间的整数,每个数字写在 1 并且不同的顶点被分配不同的编号。

您决定问他们几个问题来区分他们。

您可以同时向两个人询问以下问题。

質問: 0 以上 7 以下不同 3 整数集 这些编号分配给 (X, Y, Z) 这些数字被分配给 3 用穿过两个顶点的平面切割立方体时,听听切割的形状。

他们的答案是,Square、Rectangle、Triangle。伊吕波酱有一个指定的平面,它是一个立方体。 1 当与两个面重合时,即切口形状为正方形Square,当切割形状是不是正方形的矩形时。Rectangle,对于等边三角形 回答Triangle。伊吕波酱是对第一个问题始终给出相同的答案。是, 2 对于后续问题,请始终给出与 Iroha-chan 的答案不同的答案。比如伊吕波酱, 2 对于某些问题 回答Rectangle时,伊吕波酱 回答Square和Triangle之一。

你最多有两个 您可以提问 11 次。但是,您不能多次询问相同的整数组合。例如,一组整数 在询问了有关 (1, 3, 6) 的问题后 您不能提出诸如 (1, 3, 6) 呀 (3, 1, 6) 、 (6, 1, 3) 之类的问题。

回答者 1 和受访者 请判断 2 中哪一个是彩叶酱。


入出力

这个问题是互动的。因为这很重要 2 我已经说过很多次了。

在此问题中,最初没有给出任何输入。从头开始重复发送查询。

按以下格式将问题查询输出到标准输出。在行尾输出换行符。

?\ X\ Y\ Z

( X, Y, Z 为 0 以上 7 以下不同的整数)

此查询的答案由以下格式的标准输入给出。

S\ \ T

S 是受访者 1 的回答, 在回答 T 是受访者 2 时,两者Square、Rectangle、Triangle。

按以下格式将解输出到标准输出。在行尾输出换行符。

!\ \ t

回答者 1 如果是彩叶酱的话 让它成为 t=1、回答者 2 如果是彩叶酱的话 让它成为 t=2 。

实施说明

  • 打印后,必须刷新标准输出。当它不是TLE是可能的。
  • 程序必须在打印答案后立即退出。否则行为是未定义的。
  • 提出的问题数量 11 或者如果您多次询问相同数量的组合的问题。WA变为。
  • 查询格式错误时的行为未定义。

解説

解説