CodeForces846C【暴力】

思路：

思路其实没什么思路，先对于每个位置 $(delim1)$预处理 $sum(0, delim0) - sum(delim0, delim1)$ 记录一下$delim0$ ，然后再处理一下就可以得出答案了。
OK, 然后就可以码了，要注意就是要保证四段都存在不存在的情况。

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

const int Maxn = 5e3 + 10;
struct asd{
    int id;
    LL val;
}node[Maxn];
LL a[Maxn], presum[Maxn], ans;
int n, p1, p2, p3;

void solve(){
    LL temp;
    for(int i=0;i<=n+1;i++) node[i].id = -1;
    //[0, i] / [i + 1, j]
    for(int i=0;i<=n+1;i++){
        for(int j=i;j<=n+1;j++){
            temp = presum[i] - (presum[j] - presum[i]);
            if(node[j].id == -1) node[j].id = i, node[j].val = temp;
            else if(temp > node[j].val) node[j].val = temp, node[j].id = i;
        }
    }

    ans = -1e18;
    //[j+1, i-1] / [i, n+1]
    for(int i=n+1;i>=1;i--){
        for(int j=i-1;j>=0;j--){
            temp = (presum[i-1] - presum[j]) - (presum[n+1] - presum[i-1]) + node[j].val;
            if(ans < temp) ans = temp, p1 = node[j].id, p2 = j, p3 = i-1;
        }
    }
//    printf("%I64d\n",ans);
    printf("%d %d %d\n", p1, p2, p3);
}

int main(){
    presum[0] = 0;
    scanf("%d", &n);
    a[0] = a[n] = 0;
    for(int i=1;i<=n;i++) scanf("%I64d", &a[i]);
    for(int i=1;i<=n+1;i++) presum[i] = presum[i-1] + a[i];
    if(n == 1){
        if(a[1] >= 0) puts("1 1 1");
        else puts("0 1 1");
        return 0;
    }
    solve();
    return 0;
}

/*
10
1 1 1 1 1 1 1 1 1 1
5
-1 -1 -1 -1 -1
*/