编程之美-子数组的最大乘积

long long s[MAXN];
long long t[MAXN];

int main()
{
    int n, i;
    cin >> n;
    for (i=1; i<=n; i++)
        cin >> A[i];
    // 从前往后用叠乘法
    s[0] = 1;
    for (i=1; i<n; i++)
        s[i]=A[i]*s[i-1];
    // 从后往前用叠乘法
    t[n+1] = 1;
    for (i=n; i>1; i--)
        t[i]=A[i]*t[i+1];
    // 计算出n-1个n-1数连乘
    for (i=0; i<=n-1; i++)
        s[i] = s[i]*t[i+2];
    long long maximum = s[0];
    // 获取其中的最大值
    for (i=1; i<=n-1; i++)
        maximum = max(maximum, s[i]);
    cout << maximum << endl;
}