【CodeForces 534A】Exam 【数学构造】

真·skysys

于 2016-10-13 08:35:28 发布

阅读量755

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签：数学构造

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52803637

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文详细解析了CodeForces编程竞赛中的534A题目，重点探讨了解题思路和数学构造的应用。通过实例分析，展示了如何运用数学构造方法解决该问题，帮助读者理解并掌握此类问题的解决技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int n;bool vis[5010];
int main(){
	cin>>n;
	if(n==1)cout<<1<<endl<<1;
	else if(n==2)cout<<1<<endl<<1;
	else if(n==3)cout<<2<<endl<<"1 3";
	else
	{
		if(n%2==0){
			cout<<n<<endl;
			cout<<n/2+1<<" ";
			for(int i=1;i<n/2;i++)
				cout<<i<<" "<<n-i+1<<" ";
			cout<<n/2;
		}else
		{
			cout<<n<<endl;
			cout<<n/2+1<<" ";
			for(int i=1;i<=n/2;i++)
				cout<<i<<" "<<n-i+1<<" ";		
		}
	}
	return 0;
}