CF1392F

虽然标签给的很难得样子，但大概就是一个构造题吧。

如果输入已经符合，直接输出

如果不符合，最后应该会变成一个楼梯被补上某一部分的样子

那就先构造一个楼梯：第一层高度为(sum*2/n+1-n)/2

然后再从头到尾扫一遍，补上去就行

下附代码：

#include<cstdio>
#include<iostream>
#define ll long long
using namespace std;
int n;
ll a[1000005];
int main(){
    scanf("%d",&n);
    ll sum=0;
    for (int i=1; i<=n; i++){
        scanf("%lld",&a[i]);
        sum+=a[i];
    }
    int flag=1;
    for (int i=1; i<n; i++){
        if (a[i+1]-a[i]>1) {
            flag=0;
            break;
        }
    }
    if (flag){
        for (int i=1; i<=n; i++)
            printf("%lld ",a[i]);
        return 0;
    }
    ll x=(sum*2/n+1-n)/2,tot=0;
    for (int i=1; i<=n; i++){
        a[i]=x-1+i;
        tot=tot+a[i];
    }
    for (int i=1; i<=n; i++){
        if (tot<sum){
            if (a[i]<a[i+1] || i==n) {
                a[i]++;
                tot++;
            }
        }
        else {
            break;
        }
    }
    for (int i=1; i<=n; i++)
        printf("%lld ",a[i]);
    printf("
");
    return 0;
}