乘积最大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 }
上信息课做的。
大佬们五分钟都能打一个线段树,我真的太弱了。
题目来源:洛谷