Codeforces Round #708 k-LCM 构造

题意：

给你一个n和k。让你构建一个长度为k的数组a。要求a1+a2+...+ak=n且，LCM(a1,a2,a3,...,ak) <= n/2。也就是最小公倍数小于n/2。

题解：

水题。显然，对于任意n，当k=3时有解。显然，ai=1时不影响最小公倍数。那么当k>3时，就拿1充数就行。

不仅水，而且我有种我做过类似题的感觉……

代码：