题解：AT_arc198_a [ARC198A] I hate 1

xiaomiao_001 · 2025-05-31 06:42:30 · 题解

显然，观察可知 n 为 1 时，构造的集合只有 1 这一个数。

接着，发现其他情况 n 集合不会有 1 且选择的数字不能相邻，所以考虑奇偶性。

经过测试发现，不管 n 是奇数还是偶数，选择偶数的情况不会差于选择奇数，因为 1 被排除了。

所以，答案就是 1 至 n 的偶数。

#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    if (N == 1) {
        cout << "1\n1";
    }  else {
        int size = N / 2;
        cout << size << '\n';
        for (int i = 1; i <= size; i++) {
            cout << (2 * i) <<endl;
        }
    }
    return 0;
}