P11865 「o.OI R1」飞起来

小 C 和小 T 居住在一个反重力星球上。 他们还喜欢各自在自己家的窗台上向下抛物。 自然而然地物体会向上飞。

小 C 有一个长度为 $n$ 的序列 $C$，小 T 有一个长度也为 $n$ 的序列 $T$，保证两个序列中的 $2n$ 个数互不相同。 小 C 和小 T 想要玩一个游戏，过程如下，按顺序执行： - 游戏开始时，两人都会知道自己的序列和对方的序列的内容。 - 小 C 从他的序列 $C$ 中选择两个不同的数，设为 $a$ 和 $c$（需要满足 $a

无

无

可能有其他的策略，但是最后结果是一样的。 **「样例解释 #1」** 小 C 只能选择 $3$ 和 $7$，小 T 只能选择 $2$ 和 $4$。 接下来小 T 可以选择 $3.8$，这样小 C 怎么做选择都会输。 **「样例解释 #2」** 小 C 如果选择 $1$ 和 $2$，小 T 只能选择 $-2$ 和 $-1$ 才可以达成平局。 **「样例解释 #3」** 小 C 可以选择 $2$ 和 $15$，小 T 无论如何选择都会输。 **「数据范围」** **本题采用捆绑测试与 Special Judge。** 设 $\sum n$ 为一个数据点所有 $n$ 的和。 对于所有测试数据，保证： - $2\leq n,\sum n \leq 10^6$。 - $-10^{9}\leq C_i,T_i\leq 10^{9}$。 |子任务|$\sum n$|$\lvert C_i\rvert,\lvert T_i\rvert$|特殊性质|分值| |:-:|:-:|:-:|:-:|:-:| | $0$ | $\leq 20$ | $\leq 100$| 无 | $10$ | | $1$ | $\leq 300$ | $\leq 10^9$| 无 | $15$ | | $2$ | $\leq 2000$ | $\leq 10^9$| 无 | $15$ | | $3$ | $\leq 10^5$ | $\leq 10^{9}$| A | $10$ | | $4$ | $\leq 10^5$ | $\leq 10^{9}$| B | $15$ | | $5$ | $\leq 10^5$ | $\leq 10^{9}$| 无 | $15$ | | $6$ | $\leq 10^6$ | $\leq 10^{9}$| 无 | $20$ | - 特殊性质 A：$C_{n}