ABC68 Decrease (Contestant ver.)(思维 构造)

Decrease (Contestant ver.)

题意是在k次操作后使得序列中最大值不超过n-1，n为序列长度，每操作一次，选择一个数减n，其他所有数加1，选择最大的n，逆向思维，把所有数分别设为[0,49],没操作一次就把最小的数+n，其他数-1，发现每经过n次，所有数就变成了[1,50],不难想到k/50就是经过了多少轮，那初始值就从几开始，但k并不是正好等于50的倍数，那么还需要把k%50次表示出来，即有k%50个数比别的大一轮，最后答案就是i+(n+i)/50，i从0到49

AC代码：

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    LL n;
    cin >> n;
    cout << 50 << "\n";
    for (int i = 0; i < 50; i++) {
        cout << i + (n + i) / 50 << " \n"[i == 49];
    }
    return 0;
}