codeforces 622D Optimal Number Permutation 思维

题意：有n个数，要求每个数出现2次，位置分别为xi、yi(xi < yi)，定义di = yi-xi。让你找到一个全排列使得sigma((n-i) * |di+i-n|)最小。

因为推不出单调性，也可以说是非线性的单调性 所以直观猜测为0.那么每个数都是 n-i相隔。。所以 开始写。。写了好久

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+10;
int num[maxn];
int main()
{
    int n;
    cin>>n;
    int i;
    int len=n;
    int tot=1;
    memset(num,0,sizeof(num));
    for( i=1;i<n&&tot<n;i++)
    {
        num[i]=num[len-i+1]=tot;
        tot+=2;
    }
    tot=2;
    len=n+1+n-tot;  
    for(int i=1;i<n&&tot<n;i++)
    {
        num[n+i]=num[len-i+1]=tot;
        tot+=2;
    }

    for(int i=1;i<=2*n;i++)
    if(num[i]==0)
    num[i]=n;
    for(int i=1;i<=2*n;i++)
    printf("%d ",num[i]);
    printf("\n");
}