乘积最大3

题目描述

请你找出M个和为N的正整数,他们的乘积要尽可能的大。

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

输入输出格式

输入格式:

 

一行,两个正整数N,M

 

输出格式:

 

M个和为N的,乘积尽可能的大的正整数。

 

输入输出样例

输入样例#1:
6 3

输出样例#1:
2 2 2
代码实现:
1 #include<cstdio>
2 int n,m,tot,ans;
3 int main(){
4     scanf("%d%d",&n,&m);
5     while(m) printf("%d ",n/m),n-=n/m,m--;
6     return 0;
7 }

上信息课做的。

大佬们五分钟都能打一个线段树,我真的太弱了。

题目来源:洛谷

posted @ 2017-03-14 17:21  J_william  阅读(213)  评论(0编辑  收藏  举报