最大子列和问题

实例1.1 最大子列和问题 (20分)

#include<iostream>
using namespace std;

int main()
{
	int k;
	cin>>k;
	
	int x;
	int thisSum=0,maxSum=0;
	for(int i=0;i<k;i++)
	{
		cin>>x;
		thisSum+=x;
		if(thisSum>maxSum)
		    maxSum=thisSum;
		else if(thisSum<0)
			thisSum=0;
	}
	cout<<maxSum<<endl;
	return 0;
}