线性时间求最大子数组

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int a[100]={13,-3,-25,20,-3,-16,-26,18,20,-7,12,-5,-22,15,-4,7};
	int tsum=0,sum=0,max=-2147483648;
	int f;
	for(int i=0;i<16;++i)
	{
		tsum+=a[i];
		if(tsum<0)
			tsum=0;
		if(tsum>max)
			max=tsum;
	}
	cout<<max<<endl;
	return 0;
}

应该是在算法导论上看到的，这篇笔记距离现在有点久了，记不太清了