奥林匹克：利润。 90% 给出，一次测试错误答案

Question

我的代码说明： 例如，取n = 3，让p [i] 为1 2 3。首先，max = 0。我按以下顺序排列序列：1, 1 + 2, 1 + 2 + 3, 2, 2 + 3, 3，每次找到某种数量时，我都会将其与最大数量进行比较。

我的代码是这样的：

#include <iostream>
using namespace std;
//f - number of all sequences(sequence length 1 to n)
//n - number of p[i]
//q is sequence sum
//x this is the number that increases when we get to the last element. For example, the numbers 1 2 3, when we reach 1 + 2 + 3, then x grows and go to 2, 2 + 3
int main()
{
    int n, i, f = 0, q, x = 0, max, j; 
    cin >> n;
    int *p = new int[n]();
    for (i = 0; i < n; i++, f += i) {
        cin >> p[i];
    }
    max = p[0];
    for (i = 0 ; i < f; x++ ) {
        q = 0;
         for (j = x; j < n; j++,i++) {
             q += p[j];
             if (q >= max) {
                 max = q;
             }
         }
    }
    cout <<max;
    return 0;
}

这是 90% 的结果：

Answer 1

我怀疑利润可能是负数，在这种情况下，算法应该选择最差的一天，因为不允许零天。

将max初始化为INT_MIN。