http://codeforces.com/problemset/problem/622/D
使得S尽可能小。
对于任意n,都存在di与(n-i)的差值为0。
输入是6:
1 3 5 5 3 1 2 4 6 4 2 6
输入是7:
1 3 5 7 5 3 1 2 4 6 6 4 2 7
n最后放空缺的两个位置,剩下的从小到大放,奇数放左边,偶数放右边。
#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int n;
int x,y;
int main(){
cin >> n;
for (int i=0;i<=2*n;i++){
a[i]=n;
}
for (int i=1;i<=n;i++){
if (i&1) x=i/2;
else x=n+i/2-1;
y=x+n-i;
a[x]=a[y]=i;
}
for (int i=0;i<2*n;i++){
cout << a[i] << " ";
}
}