877C
构造
想了好长时间。。。
答案是n+n/2
我们这么想,先把偶数位置炸一遍,所有坦克都在奇数位置,然后再把奇数炸一遍,坦克都到偶数去了,然后再炸一次偶数就都炸掉了。。。
好巧妙啊 奇偶讨论很重要
#include<bits/stdc++.h> using namespace std; int n; int main() { scanf("%d", &n); printf("%d\n", n + n / 2); for(int i = 2; i <= n; i += 2) printf("%d ", i); for(int i = 1; i <= n; i += 2) printf("%d ", i); for(int i = 2; i <= n; i += 2) printf("%d ", i); return 0; }