自动搬运

查看原文

来自洛谷，原作者为

	Acheron_RBM Abandon hope, forever, you who enter.|Abstract

搬运于2025-08-24 23:03:24，当前版本为作者最后更新于2024-08-26 21:25:23，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

有个很显然的结论，题目中的 $x$ 与 $y$ 奇偶性相同。

有个更简单的证明，奇数的平方为奇数，偶数的平方为偶数，所以 $x$ 与 $y$ 奇偶性相同。

思路就显而易见了，考虑构造一个长度为 $y$ 的序列，其中的每个数为 $\pm1$。答案就比较显然了，我们先假设有 $y$ 个 $1$ 考虑每将一个 $1$ 修改成 $-1$ 对 $x$ 的贡献为 $2$。所以我们只需改 $(y-x)\div2$ 个 $-1$ 即可。

代码：

int main()
{
	int n,k;
	cin>>n>>k;
	cout<<k<<"\n";
	int cnt=abs(k-n)/2;
	for(int i=1;i<=cnt;i++)
	{
		cout<<"-1 ";
	}
	for(int i=1;i<=k-cnt;i++)
	{
		cout<<1<<" ";
	}
	return 0;
}