我有一个题目,不太会,想请教各位大佬有何看法。
题目大意:输入的只有一个数字 mmm(1≤m≤30001\leq m \leq 30001≤m≤3000),mmm 可以拆成 nnn 个正整数 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an 的和(1≤n≤m1\leq n \leq m1≤n≤m),即:
求:
样例输入:555 样例输出:666
注:2+3=5,2×3=62+3=5,2\times 3=62+3=5,2×3=6,且可以证明最大。