自动搬运

查看原文

来自洛谷，原作者为

	Pyrf_uqcat Always hopeless. || AFOed on 2025/2/10. || 私信可以互关 但是请不要给我发接龙谢谢（

搬运于2025-08-24 22:50:36，当前版本为作者最后更新于2024-01-25 19:18:17，作者可能在搬运后再次修改，您可在原文处查看最新版

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

以下是正文

思路

能否存在这个序列，主要取决于 $k$ 的奇偶性。

当 $k$ 为偶，显然，构造一个一奇一偶（奇偶交替）的序列，条件就满足了，序列存在，直接输出就行。

当 $k$ 为奇，可以记录下偶数的数量和奇数的数量，因为奇偶差不能大于一，而小于等于一却依然能构造奇偶交替的序列。所以，判断一下差，大于一就不存在，小于等于一就存在。