Colored Chairs

题目描述

有 n 把椅子围成一圈。每把椅子要么是红色，要么是蓝色。椅子编号为 1、2、$\dots$、n；对于所有 $1 \le i \le n$，椅子 i 和 i+1 是相邻的。这里椅子 n+1 指的是椅子 1。 你的任务是找到两把颜色相同且相邻的椅子。 为此，你可以提出询问：你可以选择一把椅子，然后你会被告知该椅子的颜色。

输入格式

无

输出格式

无

5
? 1
R
? 2
B
? 3
B
! 2

无

提示

$3 \le n \le 2 \cdot 10^5$ $20$

标签: CSES3273|交互问题

来源

CSES3273|交互问题