P12567 [UOI 2023] An Array of Coins and Weighing Requests
题目描述
**这是一道交互题。**
有 $n$ 枚硬币排成一行，从左到右编号为 $1$ 到 $n$。
其中恰好有 $k$ 枚（$k
输入格式
见交互协议。
输出格式
见交互协议。
说明/提示
定义 $q$ 为某个测试块中允许的最大称重查询次数。
- （$5$ 分）：$n \le 16$，$q=16$；
- （$9$ 分）：$k=1$，$q=16$；
- （$7$ 分）：$k=1$，$q=11$；
- （$16$ 分）：$k \le 16$，$q=11$；
- （$9$ 分）：所有假币重量相同，$q=11$；
- （最多 $54$ 分）：$q=300$。设实际使用的称重次数为 $c$，若 $c \le 9$，得 $54$ 分；否则得 $ \lfloor 54 \cdot \max(-0.0004 \cdot c + 0.3134, 0.018 + \frac{9.0773}{c}) \rfloor $ 分。
以下是计算最后一个测试块得分的 C++ 代码（基于称重次数 $c$）：
```cpp
((c