#P0164. [模板]交互题 | 猜数问题

[模板]交互题 | 猜数问题

Background

这是一个非常传统的猜数问题。

Description

交互程序会指定一个 NN 作为答案;
如果猜测数据 M>NM > N ,交互程序会输出 BB
如果猜测数据 M<NM < N ,交互程序会输出 SS
当猜测数据正确时,交互程序会输出 AA
你最多可以猜测 NN 次,得分绩点分为四个阶段。

猜测次数 得分绩点
0T<N40 \le T < \dfrac{N}{4} 1
N4T<N2\dfrac{N}{4} \le T < \dfrac{N}{2} 0.75
N2T<34N\dfrac{N}{2} \le T < \dfrac{3}{4}N 0.5
34NTN\dfrac{3}{4}N \le T \le N 0.25

Limitations

对于所有测试点,保证 0N21474836470 \le N \le 2147483647