最大子段和

题目描述
给出一段序列，选出其中连续且非空的一段使得这段和最大。
输入格式：
第一行是一个正整数N，表示了序列的长度。
第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。
输出格式：
仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。
【数据规模与约定】
对于40%的数据，有N ≤ 2000。
对于100%的数据，有N ≤ 200000。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,b[200001][3],minn;
int main(){
    scanf("%d",&n);
    for(int i = 1;i<=n;i++){
        scanf("%d",&b[i][0]);
        b[i][1] += b[i][0] + b[i-1][1];
    }
    b[1][2] = b[1][0];
    minn = min(b[1][1],0);
    for(int i = 2;i<=n;i++){
        b[i][2] = b[i][1] - minn;
        minn = min(minn,b[i][1]);
    }
    int maxn = -100001;
    for(int i = 1;i<=n;i++){
        maxn = max(maxn,b[i][2]);
    }
    cout<<maxn;
    return 0;
}

b[i][1]表示i之前的所有单位的和
minn存储i之前的不间断的单位的和的最小值
因为绝对值不大于10000，所以maxn初始值尽可能小，不能为0