luogu P1887乘积最大3

乘积最大3

在写题解之前，我要先补充一个字典序的东西~\(≧▽≦)/~啦啦啦呀呀呀哈哈哈~~~~~~

字典序我一开始还以为是个什么小学语文的a，b，c，d，g啥的，结果，结果！！！它居然是一个计算机概念！！！！！(⊙o⊙)…看来我还是懂得不够多( ⊙ o ⊙ )啊！（同学说数组不能开到10⁷，先记一下，别忘了O(∩_∩)O哈！）

好吧，还是附上链接：

360字典序定义

baidu字典序定义

天哪！这道题对我来说真的是太不良心啦！思路当然很清晰啦，拆分n，将其拆分成m个最接近的整数，这样使得其乘积最大，原理如下：

证明：设两个数a和b的和为M,则有：ab=a(M-a), 配方成M²/4-(a-M/2)².
可见，a赿接近M/2，乘积ab就越大，也就是a、b的差越小，乘积越大。
同时知，当两个数相等时，乘积最大。

^_^O(∩_∩)O哈哈~(*^__^*) 嘻嘻……

我真的蒙了，luogu上给的算法标签居然是”数学，数论“，我咋没看出来啊，这跟数论有啥关系啊，天( ⊙ o ⊙ )啊！

难道luogu说的是上面那个定理？

扫描二维码关注公众号，回复： 1756557 查看本文章

m个数最大差一，m个数的差当然不可能超过一啦，我们可以两个数两个数的比较哦，如果两个数之间相差偶数，让大数匀给小数一即可；如果两个数相差奇数，那理想情况下，两个数最大相差一！

题解真的是太棒啦！\(^o^)/~↖(^ω^)↗

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
	int a,b,n,ans;
	scanf("%d%d",&a,&b);
	n=a%b;
	ans=a/b;
	for(int i=n;i<b;i++)
	cout<<ans<<" ";
	for(int i=1;i<=n;i++)
	cout<<ans+1<<" ";
	return 0;
}