算法-小美的加法

题目：

小美有一个长度为 n的数组，她想将这个数组进行求和，即 sum=a1+a2+...+an
小美可以使用一次魔法（也可以不使用），将其中一个加号变成乘号，使得 sumsum 最大。
求出最大的sum 。

思路：

先求数组元素之和，再一次枚举加法变乘法的位置。（这里一开始没注意不能更换顺序的隐藏条件，所以就想错思路了）

代码:

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    long long a;
    cin >> n;
    long long sum = 0;
    vector<long long> num(n);
    for(int i = 0; i < n;i++){
        cin >> a;
        num[i] = a;
        sum += num[i];
    }

    long long temp = sum, res = temp;
    // 枚举变成乘号的位置
    for(int i = 1; i < n; i++){
        temp -= num[i] + num[i-1];
        temp += num[i] * num[i-1];
        res = max(temp, res);
        temp = sum;
    }
    cout << res;
}