U721597 「item」

题目背景

**本题可做,但是题目限制的松紧合适程度正在验证。** ::::info ![](bilibili:BV1VGTt6WEjZ) [查看题解](https://www.cnblogs.com/GE9X/p/22643684) ::::

题目描述

**这是一道交互题。** 考虑函数 $f(x) = g(x) \cdot \frac{sin(cx)}{cx}$,其中 $g(x) \in [1,2]$ 是一个**随机生成**的未知函数。 你可以询问任意 $f(x_0)$ 的值,试求 $c$。

输入格式

本题为 IO 交互题,选手程序与交互库通过标准输入输出通信。每次输出后请务必刷新缓冲区。 **询问**:输出一行 `? x`,表示查询 $f(x)$ 的值($x$ 为**实数**)。 交互库将返回一行一个整数 $v$,满足 $$v = \operatorname{round}(f(x) \cdot 10^{15})$$ 即 $v$ 是 $f(x)$ 放大 $10^{15}$ 倍后四舍五入的整数,请用 $64$ 位整数读取。 **回答**:若已求出 $c$,输出一行 `! c` 并结束程序。

输出格式

见"输入格式"中的交互说明。

说明/提示

- $1 \le c \le 10^9$,$c$ 是**实数**; - 要求答案 $c_{ans}$ 满足相对误差 $\le 10^{-6}$,即 $\dfrac{|c_{ans}-c|}{c} \le 10^{-6}$; - $g$ 是随机生成的未知函数,恒满足 $1 \le g(x) \le 2$,选手无法得知其具体形式; - 本题采用分段记分。通过所有测试点是 $score > 0$ 的必要条件。分数 $score$ 与所有测试点中询问次数最大值 $cnt$ 之间满足如下函数关系: $$score = \begin{cases} 100, & cnt \le 28 \\ 90, & 28 < cnt \le 31 \\ 75, & 31 < cnt \le 41 \\ 60, & 41 < cnt \le 51 \\ 0, & cnt > 51 \end{cases}$$ - 由于精度问题,输出的 $c$ 和 $x$ 请至少保留 $12$ 位有效数字。为了使题目可做,**保证不出卡精度的极端数据。** 提示:这是 $c = 5.7$ 时,$y = f(x)$ 的图像: ![](https://cdn.luogu.com.cn/upload/image_hosting/qxpkovmt.png)