牛客挑战赛33D

无解情况显然，abc出过一道判无解的，

错误的做法，贪心的选数，选到最后几个数全排列暴力，没过

我们先找一个上界，然后对这里面的数考虑，然后看 多了多少，进行简单swap即可

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,s;
int ans[5000005];
int main(){
    scanf("%lld%lld",&n,&s);
    if(s>n*(n-1)/2){
        printf("-1
");
    }else{
        for(int i=1;i<=n;i++)ans[i]=i;
        ll up=1;
        while (up*(up-1)/2<s)up++;
        for(int i=1;i<=up;i++)ans[i]=i+1;
        ans[up]=1;
        ll res = up*(up-1)/2-s;
        if(res==1){
            if(up%2)ans[up]=2,ans[1]=3,ans[2]=1;
            else ans[n]=2,ans[2]=3,ans[1]=1;
        }else if(res>=2){
            swap(ans[res],ans[res-1]);
        }
        for(int i=1;i<=n;i++)printf("%d
",ans[i]);
    }
}