【Codeforces Round #442 (Div. 2) C】Slava and tanks

【链接】 我是链接,点我呀:)
【题意】

有n个位置,每个位置都可能有不定数量的tank;
你每次可以选择一个位置投掷炸弹。
并且,这个位置上的所有tank都会受到你的攻击。
并且失去一点体力。
然后它们可能会往左走一格,或者往右走一格。
每个tank的体力都为2.
问你打掉所有的tank最坏情况要多少次轰炸操作。然后输出所有的轰炸位置。

【题解】

在2,4,6...轰炸
然后在1,3,5...轰炸
最后在2,4,6轰炸。
可以保证每个tank都被炸死。

【代码】

#include <bits/stdc++.h>
using namespace std;

int n,flag;
vector <int> ans;

int main(){
//  freopen("rush.txt","r",stdin);
    
    scanf("%d",&n);
    flag = n&1;
    if (flag==0){
        for (int i = 1;i <= n;i+=2)
            ans.push_back(i);
        for (int i = 2;i <= n;i+=2)
            ans.push_back(i);
        for (int i = 1;i <= n;i+=2)
            ans.push_back(i);
    }else{
        for (int i = 2;i <= n;i+=2)
            ans.push_back(i);
        for (int i = 1;i <= n;i+=2)
            ans.push_back(i);
        for (int i = 2;i <= n;i+=2)
            ans.push_back(i);
    }
    printf("%d\n",(int) ans.size());
    for (int i = 0;i <(int) ans.size();i++)
        printf("%d ",ans[i]);
    puts("");
    return 0;
}