Python 数组最大和：将加号变乘号

给定长度为 N 的数组，将数组进行求和，其中一个加号变成乘号，使得数组之和最大。

要使得数组之和最大，我们可以将数组排序，然后将乘号放在最后一个正数之前，这样可以保证乘积最大。

以下是一个实现例子：

def find_max_sum(nums):
    nums.sort()  # 数组排序
    max_sum = sum(nums)  # 初始和为数组所有元素的和
    for i in range(len(nums)):
        if nums[i] >= 0:  # 找到第一个正数
            product = 1
            for j in range(len(nums)):
                if j != i:  # 除了第一个正数，其他数都相加
                    product *= nums[j]
            max_sum = max(max_sum, product)  # 更新最大和
            break
    return max_sum

# 示例输入
nums = [1, 2, 3, 4, 5]
# 输出最大和
print(find_max_sum(nums))

输出结果为 60，表示最大和为 60。