题解：AT_arc198_a [ARC198A] I hate 1

显然，观察可知

n

为

1

时，构造的集合只有

1

这一个数。

接着，发现其他情况

n

集合不会有

1

且选择的数字不能相邻，所以考虑奇偶性。

经过测试发现，不管

n

是奇数还是偶数，选择偶数的情况不会差于选择奇数，因为

1

被排除了。

所以，答案就是

1

至

n

的偶数。

CPP

#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;
}

题解：AT_arc198_a [ARC198A] I hate 1

文章操作

相关推荐

评论

题解：AT_arc198_a [ARC198A] I hate 1