题意:
给你一个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充数就行。
不仅水,而且我有种我做过类似题的感觉……
给你一个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充数就行。
不仅水,而且我有种我做过类似题的感觉……