帮助Slava用几颗炸弹可能摧毁所有的坦克。
在第一行打印M炸弹”需要消灭所有坦克的最小数量。
在第二行打印M的K1,K2 , …,KM。数奇意味着第i个炸弹应该被丢弃在Ki处。
先攻击偶数的格子 然后攻击奇数的格子 再攻击偶数的格子就可以把所有坦克消灭掉了
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int sum = n & 1 ? n + n / 2 : n + n / 2;
printf("%d\n", sum);
for (int i = 1; i <= n; i ++) {
if (!(i & 1)) printf("%d ", i);
}
for (int i = 1; i <= n; i ++) {
if (i & 1) printf("%d ", i);
}
for (int i = 2; i <= n; i ++) {
if (!(i & 1)) printf("%d ", i);
}
printf("\n");
}