分治递归求最大子段

#include
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <limits.h>
#include <memory.h>
#include
#define N 50005

using namespace std;
int step = 0;
int a[N];

int f(int l, int r)
{
step++;
int mid = (l + r) / 2;
if(l == r)
{
if(a[l] < 0)
return 0;
else
return a[l];
}
int als = f(l, mid);
int ars = f(mid + 1, r);
int lmax = 0, rmax = 0, allmax = 0;
int i, t = 0;
for(i = mid; i >= l; i–)
{
t += a[i];
if(t > lmax)
{
lmax = t;
}
}
t = 0;
for(i = mid + 1; i <= r; i++)
{
t += a[i];
if(t > rmax)
{
rmax = t;
}
}
当时就想知道，为什么不能这样（错误示范）
**for(i = l; i <= midl; i++)
{
t += a[i];
if(t > lmax)
{
lmax = t;
}
}
其实这样的话确实是求得左面最大子段的和，但是当左右两端相加时，他的字段如果不是全部加和的话，会分开，比如 mid = 3 左端是从0到1是最大，然后右端是从4-5是最大，这样的两和相加是分开的，不能构成子段！！！
allmax = lmax + rmax;
int fmax = allmax;
if(ars > fmax)
{
fmax = ars;
}
if(als > fmax)
{
fmax = als;
}
return fmax;
}

int main()
{
int n;
scanf("%d", &n);
int i;
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
int ans = f(0, n - 1);
printf("%d %d\n", ans, step);
return 0;
}