List of Sums

题目描述

列表 A 由 n 个正整数组成，列表 B 包含列表 A 中每一对元素之和。 例如，如果 A=[1,2,3]，那么 B=[3,4,5]，如果 A=[1,3,3,3]，那么 B=[4,4,4,6,6,6]。 给定列表 B，你的任务是重建列表 A。

输入格式

第一行输入是一个整数 n：列表 A 的大小。 下一行有 $\frac{n(n-1)}{2}$ 个整数：列表 B 的内容。 你可以假设存在与输入对应的列表 A，并且 A 中的每个值都在 1 $\dots$ k 之间。

输出格式

输出 n 个整数：列表 A 的内容。 你可以以任意顺序打印这些值。如果存在多个解，你可以打印任意一个。

4
4 4 4 6 6 6

1 3 3 3

提示

$3 \le n \le 100$ $1 \le k \le 10^9$ 样例解释：在本例中列表 A 可以是 $[1,3,3,3]$ 或 $[2,2,2,4]$，两种解法均被接受。

标签: CSES2414|附加题1

来源

CSES2414|附加题1