[洛谷P1887]乘积最大3

题目大意:请你找出$m$个和为$n$的正整数,他们的乘积要尽可能的大。输出字典序最小的方案

题解:对于一些数,若它们的和相同,那么越接近它们的乘积越大。

卡点:

 

C++ Code:

#include <cstdio>
using namespace std;
int n, m;
int main() {
	scanf("%d%d", &n, &m);
	for (int i = n % m; i < m; i++) printf("%d ", n / m);
	for (int i = 0; i < n % m; i++) printf("%d ", n / m + 1);
	puts("");
	return 0;
}

  

posted @ 2018-08-13 16:07  Memory_of_winter  阅读(336)  评论(0编辑  收藏  举报