#P2797. [Poi2012]Squarks

    ID: 1905 传统题 1000ms 512MiB 尝试: 494 已通过: 165 难度: 6 上传者: 标签>CF2100提高有限候选集缩减排序后去重枚举有序多重集合鸣谢Oimaster

[Poi2012]Squarks

题目描述

设有 nn 个互不相同的正整数 x1…nx_{1\dots n},任取两个 xi,xjx_i,x_j(i≠ji\neq j),能算出 xi+xjx_i+x_j。

现在给你所有取法共 n(n−1)2\frac{n(n-1)}{2} 个和,要你求出 x1…nx_{1\dots n}。

输入格式

第一行一个正整数 nn。 第二行 n(n−1)2\frac{n(n-1)}{2} 个正整数,表示一组 xi+xjx_i+x_j。

输出格式

第一行一个正整数 kk,表示方案数。测试数据保证至少存在一种方案。 下面 kk 行每行给出递增的 nn 个正整数。方案按照 xix_i 的最小值从大到小输出。

4
3 5 4 7 6 5
1
1 2 3 4
4
11 17 12 20 21 15
2
4 7 8 13
3 8 9 12

数据规模与约定

对于 100%100\% 的数据,3≤n≤3003\leq n\leq 300,1≤xi≤1081\leq x_i\leq 10^8。