CF2273D Aura Battle

这是一个交互题。禁止 Hack。 你正在墨西哥的帕丘卡进行一场气场战斗。每场战斗共有 $10$ 个回合。裁判会选定一个隐藏的整数 $x$（$1 \le x \le 10^4$），在整场战斗期间始终保持不变。 在第 $i$ 回合，你可以选择两个整数 $a_i$ 和 $b_i$（$-10^9 \le a_i, b_i \le 10^9$）。此时你将失去 $$ \min\bigl(|x-a_i|,\ |x-b_i|\bigr) $$ 点气场，在下一回合开始前你会被告知这次失去的气场数量。你可以根据所有之前回合的结果来决定后续回合的选择。整场战斗结束后，你的总失去气场值为每个回合失去气场的总和。 设 $m$ 为满足“存在一种策略，能保证不论隐藏值 $x$ 如何，总气场损失不超过 $m$”的最小整数。你的任务是保证你最终损失的气场不超过给定的上限：对于第一个测试点（即样例），上限为 $10^5$；对于所有其他测试点，上限为 $m + 67$。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示战斗的场数。

无

在样例中，有且仅有一场战斗，隐藏的 $x$ 为 $40$。 - 第一回合，$a_1 = 3$，$b_1 = 53$，因此你失去了 $13 = \min(\lvert 3 - 40 \rvert, \lvert 53 - 40 \rvert)$ 点气场。 - 第二回合，$a_2 = 36$，$b_2 = 49$，因此你失去了 $4$ 点气场。 - 第三回合，你失去了 $2$ 点气场。 - 在接下来的几个回合，你依次失去了 $2, 4, 5, 9, 6, 9, 13$ 点气场。 你总共失去了 $67$ 点气场。请注意，这只是交互流程的样例。要想通过本题，需要保证不超过题目描述的气场上限。 由 ChatGPT 5 翻译