Problem F. 集合之和

Problem F. 集合之和

• 思维，规律，构造。
• 构造简单数集 $A=0,1,2,\dots ,k,|A|=k$，则 $A+A=0,1,2,\dots ,2k,|A+A|=2k+1$。
• 通过上述构造，显然当 $n$ 为奇数时一定有解，我们只需要构造满足如上规则的数集即可。
• 接下来讨论 $n$ 为偶数的情况：
• $|A|=2,|A+A|=3$，当 $n=2$ 时无解；
• $|A|=3,5\le |A+A|\le 6$，当 $n=4$ 时无解；
• 其他情况下，构造数集 $A=0,2,3,\dots ,k$，则 $A+A=0,2,3,\dots ,2k,|A+A|=2k$。
• 综上所述，根据 $n$ 的奇偶性按照上述规则构造即可。

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;cin>>n;
	if(n==2 || n==4) 
	{
		cout<<"-1";
		return 0;
	}
	if(n&1)
	{
		cout<<n/2+1<<endl;
		for(int i=1;i<=n/2+1;i++)
			cout<<i<<" ";
	}
	else 
	{
		cout<<n/2<<endl;
		for(int i=1;i<=n/2-1;i++)
			cout<<i<<" ";
		cout<<n/2+1;
	}
	return 0;
}