61 人解决,195 人已尝试。
77 份提交通过,共有 801 份提交。
6.1 EMB 奖励。
单点时限: 6.0 sec
内存限制: 1024 MB
唐纳德先生在出月赛的过程中,准备了一个签到题:给定一个长度为 $n$ 的非负整数序列 $a_1,a_2,\ldots,a_n$,对于所有的 $i,j$ ($1 \le i < j \le n$),求出 $a_i+a_j$,并对这 $\frac{n(n-1)}{2}$ 个数进行排序输出。
很不幸的是,唐纳德先生把题目的输入搞丢了,现在只剩下输出。你能把输入还原出来吗?
输入共 $t$ ($1 \le t \le 300$) 组测试数据。
每组测试数据有两行,第一行是一个整数 $n$ ($3 \le n \le 300$)。
第二行含有 $\frac{n(n-1)}{2}$ 个整数 $b_1,b_2,\ldots,b_{n(n-1)/2}$ ($b_1 \le b_2 \le \cdots \le b_{n(n-1)/2}$),用空格隔开。
输入保证所有 $t$ 组数据 $n$ 的和不超过 $300$。
对于每组数据,输出一行 $n$ 个整数 $a_1,a_2,\ldots,a_n$,用空格隔开,表示答案。
输入保证存在至少一组解满足 $0 \le a_i \le 10^9$ 对 $1 \le i \le n$ 成立,但是你输出的解可以不在这个范围内:只要满足 $a_i$ 都是非负整数,且与题目要求相符,就视为正确。如有多解,输出任意一解。
2 3 3 5 6 4 3 4 5 5 6 7
1 2 4 1 2 3 4
61 人解决,195 人已尝试。
77 份提交通过,共有 801 份提交。
6.1 EMB 奖励。