问一个题目
  • 板块学术版
  • 楼主人间温柔
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/1/13 23:15
  • 上次更新2023/11/5 04:51:44
查看原帖
问一个题目
178195
人间温柔楼主2021/1/13 23:15

我有一个题目,不太会,想请教各位大佬有何看法。

题目大意:输入的只有一个数字 mm1m30001\leq m \leq 3000),mm 可以拆成 nn 个正整数 a1,a2,,ana_1,a_2,\ldots,a_n 的和(1nm1\leq n \leq m),即:

i=1nai=m\sum_{i=1}^{n}a_i=m

求:

(i=1nai)max( \prod_{i=1}^{n}a_i )_{max}

样例输入:55
样例输出:66

注:2+3=5,2×3=62+3=5,2\times 3=6,且可以证明最大。

2021/1/13 23:15
加载中...