PATA1007_船新版本！测试点坑！

输入的时候记录下非负数的位置（不要少了0），然后从第一个非负数加到最后一个非负数的位置。

中间注意：如果当前sum小于0就break，因为就算后面有更大的数加负数也会变小。

测试点5应该就是有个位置是0其余都是负数：3 -1 0 -1，应该输出0 0 0。仔细读题！

​​​​​​​

---

 

#include <bits/stdc++.h>
using namespace std;
vector<int> pstv, v;
int main() {
    int n, x, maxNum = 0, a = 0, b = 0;
    scanf ("%d", &n);
    v.resize(n);
    for (int i = 0; i < n; i++) {
        scanf ("%d", &v[i]);
        if (v[i] >= 0) pstv.push_back(i);
    }
    if (pstv.size() == 0) {
        printf ("0 %d %d", v[0], v[n - 1]);
        return 0;
    }
    for (int i = 0; i < pstv.size(); i++) {
        int start = pstv[i], End = pstv[pstv.size() - 1], sum = 0;
        for (int j = start; j <= End; j++) {
            sum += v[j];
            if (sum < 0) break;
            if (maxNum < sum) {
                maxNum = sum;
                a = v[pstv[i]]; b = v[j];
            }
        }
    }
    cout << maxNum << " " << a << " " << b;
}