以下是讨论区题解。

考虑暴力枚举答案是什么，首先对 $x$ 去重。

如果值域是 $v$，注意到一次 check 是 $O(n)$ 的，而 $n$ 个不同数的答案肯定 $\le\frac vn$，那么时间复杂度就是 $O(\frac vn\cdot\varepsilon^{-1}\cdot n)=O(v\varepsilon^{-1})$ 其中 $\varepsilon=10^{-5}$ 是允许误差。

然后这个只有 $10^8$ 应该能过。

以上是讨论区题解。