贪心数列构造——cf1157D

一开始将数列设置为0 1 2 3 4 5 6.。。

然后从左到右遍历，每位不够就增加即可

#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
#define ll long long
ll a[maxn],n,k;
int main(){
    cin>>n>>k;
    ll sum=(+k-)*k/;
    if(sum>n){
        puts("NO");
        return ;
    }
    a[]=-;

    for(int i=;i<=k;i++){
        int now=a[i-]+;
        int add=(n-sum)/(k-i+);
        if(now+add>*a[i-] && i>=)
            add=*a[i-]-now;
        sum+=add*(k-i+);
        a[i]=now+add;
        if(i>= && a[i]>*a[i-] || sum>n){
            puts("NO");
            return ;
        }
    }
    if(sum!=n){
        puts("NO");
        return ;
    }

    puts("YES");
    for(int i=;i<=k;i++)
        cout<<a[i]<<" ";
}