P1286 两数之和

传送门

题意：

给你n的数的两两之间的和，求这n个数。

思路：

设这n个数从小到大分别为x1，x2…xn，n个数的两两之和为$a_1,a_2......a_{n\ast (n-1)}$，枚举x1，在每次枚举中，将a遍历，并标记，对于每个ai，若当前的ai未标记，则说明该ai可以写为$x_1+x_k$的形式，然后求出$x_k$，并将已推出的x和$x_k$相加的和标记。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define pb push_back 
#define p push
const int mod = 998244353;
ll a[110],ans[110],now[110];

int main()
{
	ll sum = 0;
	int n;
	while(cin>>n)
	{
		for(int i = 1; i <= n*(n-1)/2; i++)
		cin>>a[i];
		sort(a+1,a+1+n*(n-1)/2);
		int flag = 0;
		for(int i = 0; i <= a[1]/2+1; i++)
		{
			int f = 0,cnt = 1;
			unordered_map<ll,ll>vis,num;
			for(int j = 1; j <= n*(n-1)/2; j++)vis[a[j]]++;
			now[1] = i;
			for(int j = 1; j <= n*(n-1)/2; j++)
			{
				if(!num[a[j]])
				{
					now[++cnt] = a[j]-now[1];
					if(now[cnt] < 0)
					{
						f = 1;
						break;
					}
					for(int k = 1; k < cnt; k++)
					{
						num[now[k]+now[cnt]] = 1;
					}
				}
				else num[a[j]]--;
			}
			if(f)continue;
			for(int j = 1; j <= n; j++)
			{
				for(int k = j+1; k <= n; k++)
				{
					if(vis[now[j]+now[k]] > 0)vis[now[j]+now[k]]--;
					else
					{
						f = 1;
						break;
					}
				}
				if(f)break;
			}
			if(!f)
			{
				for(int i = 1; i <= n; i++)cout<<now[i]<<" ";
				break;
			}
		}
		cout<<"Impossible\n";
	}
	
}