P3540 [POI 2012] SQU-Squarks
题目描述
**译自 POI 2012 Stage 3. Day 0「[Squarks](https://szkopul.edu.pl/problemset/problem/lo_jOsVfQ4ajCSHxFGZS27W-/site/?key=statement)」**
给定 $n$ 个不同的正整数两两的和,求这 $n$ 个正整数的所有可能。
输入格式
第一行一个正整数 $n (1 \le n \le 300)$,表示正整数的数量。
接下来一行有 $\frac{n(n-1)}2$ 个正整数,表示两两正整数的和,不超过 $10^8$,顺序随机。
输出格式
第一行输出一个正整数 $k$,表示解的个数。
接下来 $k$ 行每行按递增顺序输出 $n$ 个正整数,表示一组可能的解。
可以以任意顺序输出解。保证存在一组解。
说明/提示
对于 $32\%$ 的数据保证 $n \le 20$ 且任何两个正整数的和不超过 $2000$.
对于所有数据保证 $n \le 300$ 且任何两个正整数的和不超过 $10^8$.
翻译与 checker 来自于 [LibreOJ](https://loj.ac/p/2698)。