zl程序教程

您现在的位置是:首页 >  其它

当前栏目

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

and Codeforces div round
2023-09-14 09:03:45 时间

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

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