1000ms

Difficulty: 2

所属公司 : 美团

时间 :2023年8月19日

算法与标签>暴力枚举

会员专享

请先登录，开通会员或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：枚举

按照题意进行操作，只能选择将一个加号变为乘号，枚举将每个加号变为乘号，然后取最大值即可。

这里可以先求出来所有数的和，然后减去要进行乘法的两个数的和，再加上其乘积即可。

时间复杂度： $O(n)$

代码

题目内容

小美有一个长度为 $n$ 的数组 $a$ ，默认的求和方式是将 $a$ 中所有元素加起来。