把n*(n-1)/2个数从小到大排序,最小的和次小一定是x1+x2和x1+x3。x2+x3一定在第三个到第n个之间。并且不能确定x2+x3和x1+xi的大小关系。
那么枚举x2+x3就可以计算x1,x2,x3。然后去掉x1+x2,x1+x3,x2+x3后最小的就是x1+x4。这样可以求出x4。同理去掉x4和x1,x2,x3的和后最小的是x1+x5。以此类推。这个东西可以用set维护
#include <bits/stdc++.h>
using namespace std;
#define N 310
int n;
int a[N*N],ans[N][N],fin;
multiset<int>se;
multiset<int>::iterator it;
int del(int x)
{
it=se.find(x);
if(it==se.end())return 0;
se.erase(it);return 1;
}
void cal(int *a,int x,int y,int z)
{
if((x+y+z)&1)return;
int t=(x+y+z)>>1;
a[1]=t-z;a[2]=t-y;a[3]=t-x;
for(int i=4;i<=n;i++)
{
a[i]=*se.begin()-a[1];
for(int j=i-1;j>=1;j--)
if(!del(a[i]+a[j]))return;
}
for(int i=2;i<=n;i++)
if(a[i]<a[i-1])return;
a[0]=1;
}
void print(int *a)
{
for(int i=1;i<=n;i++)
printf("%d ",a[i]);
puts("");
}
int main()
{
scanf("%d",&n);
for(int i=1,x;i<=n*(n-1)/2;i++)
scanf("%d",&a[i]);
sort(a+1,a+1+n*(n-1)/2);
for(int i=3;i<=n;i++)
if(i==3||a[i]!=a[i-1])
{
for(int j=3;j<=n*(n-1)/2;j++)
if(j!=i)se.insert(a[j]);
cal(ans[i],a[1],a[2],a[i]);
se.clear();fin+=ans[i][0];
}
printf("%d\n",fin);
for(int i=3;i<=n;i++)
if(ans[i][0])
print(ans[i]);
return 0;
}