2081. 数据缺失

时间限制 1000 ms   内存限制 512 MB

现在有一个长度为 $n$ 的序列 $a$,给出序列中所有数对 $1\leq i<j\leq n$,$(a_i,a_j)$ 中较大的数,共有 $\frac{n(n-1)}{2}$ 对。但是现在有一对数据缺失了,只有 $\frac{n(n-1)}{2}-1$ 对数据,现在给出这些数据,可以证明合法的缺失数据只有一种或无穷种,若缺失的数据只有一个则输出这个数,否则输出 Infinite

注意:给出的数的范围为 $[1,10^9]$,但是 $a$ 中可以有不在这个范围的数。

输入数据

第一行一个整数 $t$($1\leq t\leq 100$),表示有 $t$ 组数据。

对于每组数据,第一行一个整数 $n$($1\leq n\leq 100$)表示原始序列的长度。

接下来一行包含 $\frac{n(n-1)}{2}-1$ 个由空格隔开的整数(范围在 $[1,10^9]$),表示缺失一个数据后的每一对数中的较大值。(数据保证至少存在一个合法的缺失数据)

保证所有数据的 $n$ 的和不超过 $1000$。

输出数据

对于每一组数据输出一行,若合法的缺失数据只有一种则输出这个值,否则输出 Infinite

样例输入

复制
8
3
2 3
3
3 3
4
3 4 3 4 4
4
2 4 3 4 4
4
2 3 3 4 4
4
2 3 4 4 4
4
2 3 4 3 4
4
2 3 4 3 4 \n
 \n
 · \n
 \n
 · \n
 \n
 · · · · \n
 \n
 · · · · \n
 \n
 · · · · \n
 \n
 · · · · \n
 \n
 · · · · \n
 \n
 · · · · \n

样例输出

复制
3
Infinite
Infinite
3
4
3
4
4 \n
        \n
        \n
 \n
 \n
 \n
 \n
 \n

提交

请先 登录

© 2025 FAQs Contact About