CF1560B Who's Opposite?
题目描述
有若干人(人数为偶数)站成一个圆圈。这些人均匀地站在圆圈上,顺时针编号,从 $1$ 开始。每个人都通过圆心看向正对面的人。

上图为 $6$ 个人围成的圆圈示例。橙色箭头表示每个人正在看向谁。
你不知道圆圈中具体有多少人(但人数一定是偶数)。已知编号为 $a$ 的人正看向编号为 $b$ 的人(当然,$b$ 也正看向 $a$)。请问编号为 $c$ 的人正看向谁?如果对于给定的 $a$、$b$、$c$,不存在满足条件的圆圈,请输出 $-1$。
输入格式
第一行包含一个整数 $t$($1 \le t \le 10^4$),表示测试用例的数量。接下来有 $t$ 组测试用例。
每组测试用例包含一行,包含三个互不相同的整数 $a$、$b$、$c$($1 \le a, b, c \le 10^8$)。
输出格式
对于每组测试用例,输出一行一个整数 $d$,表示编号为 $c$ 的人正看向的人的编号。如果有多个答案,输出任意一个即可。如果不存在满足条件的圆圈,输出 $-1$。
说明/提示
在第一个测试用例中,存在一个 $8$ 个人的圆圈。编号为 $6$ 的人会看向编号为 $2$ 的人,编号为 $8$ 的人会看向编号为 $4$ 的人。
在第二个测试用例中,不存在满足条件的圆圈。如果编号为 $2$ 的人正看向编号为 $3$ 的人,则圆圈中只有 $2$ 个人,因为这两个人是相邻的。但在这种情况下,他们的编号应为 $1$ 和 $2$,这与题目条件不符。
在第三个测试用例中,唯一能让编号为 $2$ 和 $4$ 的人互相对视的圆圈人数为 $4$。因此,编号为 $10$ 的人不会出现在圆圈中。
由 ChatGPT 4.1 翻译