#include<bits/stdc++.h>
using namespace  std;
int n,a[3001]={0,1}; 
int  main( ) 
{
    cin>>n;
    for (int i=2;i<=n;i++)
    {
        int ok=0,x=1;
        if (a[i-1]-i>0)
            x=a[i-1]-i;
        for (int j=1;j<=i-1;j++)
            if (x==a[j])
                ok=1;
        if (ok)
            a[i]=a[i-1]+i;
        else
            a[i]=x;
    }
    sort(a+1,a+1+n);
    for (int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;   
}

1 条评论

  • 1

信息

ID
2853
难度
5
分类
(无)
标签
递交数
60
已通过
21
通过率
35%
被复制
1
上传者