ID: 491

Type: Default

1000ms

256MiB

Difficulty: 2

Uploaded By:

Tags>

美团

题目内容

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

思路：枚举

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

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

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

代码