最大子序列和

       随机给出一长串排成一行的整数，任意选取某一段连续整数，试问：如何选取才能使这串连续整数最大？

//#include <cstdlib>#include <string> //#include <fstream>#include <stdlib.h>using namespace std;#define MAX 100000int n,i,j,k,maxn,sum,a[MAX+1];int main(int argc, char** argv) {	freopen("d://number.in.txt","r",stdin);	freopen("d://number.out.txt","w",stdout);	cin>>n;	for(i=1;i<=n;i++)	{		cin>>a[i];	}	maxn=a[1];	for(i=1;i<=n;i++)	{		for(j=i;j<=n;j++)		{			sum=0;			for(k=i;k<=j;k++)			{				sum=sum+a[k];				if(sum>maxn)				{					maxn=sum;				}			} 		}	}	cout<<maxn<<endl;	return 0;}
ps:d代码有错，有大神可以帮助解决一下吗？