P1887 乘积最大3

P1887 乘积最大3

题目描述

请你找出 MM 个和为 NN 的正整数，他们的乘积要尽可能的大。

输出字典序最小的一种方案。

输入格式

一行，两个正整数 N,MN,M

输出格式

MM 个和为 NN 的，乘积尽可能的大的正整数。

输入输出样例

输入 #1复制

6 3

输出 #1复制

2 2 2

说明/提示

对于100%的数据，1 \le N \le 10^{9},1 \le M \le 10^{6}1≤N≤109,1≤M≤106。数据保证 N \geq MN≥M。

#include <bits/stdc++.h>

using namespace std;

int main(){

    int a,b,c,d,i,j,k,n,m,ans;

    cin>>a>>b;n=a%b;ans=a/b;

    for(i=n;i<b;++i)

        cout<<ans<<" ";

    for(i=0;i<n;++i)

        cout<<ans+1<<" ";

}