N=8   答案=2
why???

N=8   答案=2
why???

$N = 8$ 答案是 $2$ 沒錯。也就是最多 $2$ 筆詢問一定能得到答案。這大概是這題最有趣的地方，如果移動到直線上的話這題可能跟普通的二分搜尋差不多。可以想看看要怎麼把這問題搬到環上，而且神奇的是 $N = 8$ 時在直線上做事 $2$ 步內其實應該不一定能得到答案，但在圓環上可以。

提示是 : 一筆詢問可以得到 $3$ 種回答，那可以想想第一個詢問怎麼問，使得在第一筆詢問後獲得第一個回答以後，將可能的答案分成 $A_big, A_small, A_equal$ $3$ 個集合，那在對應的第二個詢問就可以把這其中一個集合用 $3$ 種回答方式全部區隔開來。

$A_{big}, A_{small}, A_{equal}$

 

$A_{big}, A_{small}, A_{equal}$

感謝