给你一个数组 O(n)求它的最大字段和
6
5 -1 2 -3 -10 7

f[i] 以i结尾的字段和的最大值
for(int i = 1; i <= n; i ++ ) cin >> a[i];

for(int i = 1; i <= n; i ++ )
{
    f[i] = f[i - 1] + a[i];
    if(f[i] < 0) f[i] = 0;
}

int ans = -INF;
for(int i = 1; i <= n; i ++ ) ans = max(ans, f[i]);