Codeforces1305 E. Kuroni and the Score Distribution（构造）

题意：

解法：

如果按照1,2,3,4...这样构造,每增加一个a[i]=i,就会增加(i-1)/2的贡献.

当总贡献超过m时候,需要减少贡献,发现将末尾的数每加2,就会减少1的贡献,
因此给末尾加上差值*2即可.

如果数不满n个,之后的怎么填呢?
为了使得不增加贡献,令p=max(a[i])+1,
之后的数,每次以p的增量填即可,
这样的话,之后的数,差值一定是p的倍数,但是序列中没有p的倍数,因此不会产生贡献.

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e6+5;
int ans[maxm];
int n,m;
void solve(){
    cin>>n>>m;
    int now=0;
    for(int i=1;i<=n;i++){
        ans[i]=i;
        now+=(i-1)/2;
        if(now>=m){
            int rem=now-m;
            ans[i]+=rem*2;
            for(int j=i+1;j<=n;j++){
                ans[j]=ans[j-1]+(ans[i]+1);
            }
            for(int j=1;j<=n;j++){
                cout<<ans[j]<<' ';
            }
            return ;
        }
    }
    cout<<-1<<endl;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    solve();
    return 0;
}

---