C++14(g++5.4) 解法, 执行用时: 15ms, 内存消耗: 1112K, 提交时间: 2018-10-27 23:41:45

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define LL long long
using namespace std;
const int maxn=1e5+10;
int n;LL k;
int a[maxn];
int main()
{
    scanf("%d%lld",&n,&k);
    LL mx=1LL*n*(n-1)/2;
    if(k>mx)printf("-1\n");
    else
    {
        for(int i=n;i;i--)
            if(mx-k>=i-1)mx-=i-1,a[i]=3;
            else
            {
                a[1]=14;
                int j;
                for(j=i;i-j<mx-k;j--)a[j]=98;
                for(;j>1;j--)a[j]=2;
                break;
            }
        for(int i=1;i<=n;i++)printf("%d ",a[i]);
         
    }
    return 0;
}

C++(clang++11) 解法, 执行用时: 7ms, 内存消耗: 760K, 提交时间: 2021-02-22 08:36:20

#include <iostream>
#include <cstdio>
#define int long long
#define N 100002
using namespace std;
int n,k,m=1,i;
signed main()
{
	scanf("%lld%lld",&n,&k);
	if(k>n*(n-1)/2){
		puts("-1");
		return 0;
	}
	while(m*(m-1)/2<k) m++;
	for(i=1;i<=m-(m*(m-1)/2-k)-1;i++) printf("2 ");
	for(i=1;i<=m*(m-1)/2-k;i++) printf("98 ");
	printf("7 ");
	for(i=1;i<=n-m;i++) printf("1 ");
	puts("");
	return 0;
}