Luogu P1887乘数最大3题解

题目描述：
给了你两个数N和M，现在需要你找出M个数满足其和为N且乘积要尽可能大，如果答案相同输出字典序最小的那一个。
题解：
如果要求M个数和相同，乘积最大，那么只有当这M个数相同时满足，这一点可以从基本不等式上归纳出来。那么如果M不能被N整除呢？那我们为了满足乘积最大原则，我们把N对M的模数拆成有限个1，分别从后往前加到这M个数上（因为要满足字典序最小），如果加完以后模数还有剩余，就把剩余的模数给最末位的数（还是要满足字典序最小），这样这个题的结果就有了
AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn = 1e6 + 10;
int a[maxn];
int main()
{
    int n,m;
    cin >> n >> m;
    int temp = n / m,flag = n % m;
    for(int i = 1;i <= m;i++) a[i] = temp;
    for(int i = m;i >= 1,flag > 0;i--){
        a[i] += 1;
        flag--;
    }
    if(flag) a[m] += flag;
    for(int i = 1;i < m;i++) cout << a[i] << ' ';
    cout << a[m] << endl;
    return 0;
}