CodeForces 622 D.Optimal Number Permutation(构造)
来源:互联网 发布:测量数据的表达方法 编辑:程序博客网 时间:2024/06/06 05:06
Description
Input
一个整数n(1<=n<=5e5)
Output
输出使得s最小的序列a
Sample Input
2
Sample Output
1 1 2 2
Solution
由于s最小为0,考虑是否存在使得s=0的序列a,若s=0,那么d[i]=n-i,1<=i<=n-1,而d[n]可以随便取,那么如果n为偶数,把1放在1位置和n位置,把3放在2位置和n-1位置,以此类推,前n个位置可以放好,然后把2放在n+1位置和2n-1位置,把4放在n+2位置和2n-2位置,以此类推,最后剩的两个位置给n;如果n为奇数,采取上述同样的放置方法,只是两个n的位置不同,以n=5和n=6为例
n=5,答案为1 3 5 3 1 2 4 4 2 5
n=6,答案为1 3 5 5 3 1 2 4 6 4 2 6
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 1111111int n,a[maxn];int main(){ while(~scanf("%d",&n)) { if(n%2) { for(int i=1;i<=n/2;i++)a[i]=2*i-1; for(int i=n/2+2;i<=n;i++)a[i]=a[n+1-i]; for(int i=n+1;i<=n+n/2;i++)a[i]=2*(i-n); for(int i=n+n/2+1;i<2*n;i++)a[i]=a[3*n-i]; a[n/2+1]=a[2*n]=n; } else { for(int i=1;i<=n/2;i++)a[i]=2*i-1; for(int i=n/2+1;i<=n;i++)a[i]=a[n+1-i]; for(int i=n+1;i<3*n/2;i++)a[i]=2*(i-n); for(int i=3*n/2+1;i<2*n;i++)a[i]=a[3*n-i]; a[3*n/2]=a[2*n]=n; } for(int i=1;i<=2*n;i++) printf("%d%c",a[i],i==2*n?'\n':' '); } return 0;}
0 0
- Codeforces 622D Optimal Number Permutation(构造)
- CodeForces 622D Optimal Number Permutation(构造)
- CodeForces 622 D.Optimal Number Permutation(构造)
- Codeforces 622D Optimal Number Permutation【贪心+构造】
- Educational Codeforces Round 7 D. Optimal Number Permutation(构造)
- D. Optimal Number Permutation(构造)
- Codeforces 622D Optimal Number Permutation 【贪心】
- codeforces 622D Optimal Number Permutation 思维
- Codeforces edu 7 D. Optimal Number Permutation 构造
- codeforces edu round7 D Optimal Number Permutation构造
- Optimal Number Permutation CodeForces
- codeforces_622D. Optimal Number Permutation(构造)
- cf#ecr7-D - Optimal Number Permutation-构造+脑洞
- Educational Codeforces Round 7--D. Optimal Number Permutation
- Educational Codeforces Round 7-D. Optimal Number Permutation
- codeforces622D Optimal Number Permutation
- [CodeForces 285D Permutation Sum] (搜索)
- Codeforces Round #275 (Div. 2) C - Diverse Permutation (构造)
- C语言中函数的调用与栈帧
- Problem B: 一元二次方程类
- Jenkins+Docker搭建持续集成测试环境
- Android View 绘制 13 问 13 答
- 数组长度为0和数组为null
- CodeForces 622 D.Optimal Number Permutation(构造)
- caffe入门1
- HTML标记语言
- 补间动画AnimationSet中放入TranslateAnimation和ScaleAnimation同时执行的顺序导致动画回来的问题
- 从ajax传值到servlet,而servlet不能跳转?
- Web前端面试题目汇总
- TreeSet
- Leetcode Algorithm 032. Longest Valid Parentheses
- echarts 地图外边框