P9671 题解

Pyrf_uqcat · 2024-01-25 19:18:17 · 题解

思路

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

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

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