最大子段和

给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。
输入格式
第一行是一个整数，表示序列的长度 n。

第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 a 。

输出格式
输出一行一个整数表示答案。

思路：这道题其实看懂了就很简单，我们可以假设前面输入的数据加上当前数是否大于0，如果大于0则表示这些数是有价值的，我们可以将他们继续向后加，并且记录最大值max，仔细想想，如果前面记录的一段值加上当前输入的值，总和小于0，那么他们就是没有价值的，即使加入进来也不会对当前字段的最大和有什么帮助，我们就将记录的变量赋值为0，重新进行计算，最后输出我们每次的记录中最大的那个数就可以了。
上代码吧

#include<bits/stdc++.h>
using namespace std;
int n,sum,m,w;
int main(){
	cin>>n>>w;
	sum=w;
	if(w>0)m=w; //如果第一个数就小于0的话我们可以直接将他抛弃，对最大和没有用处，否则就将他添加进来
	for(int i=2;i<=n;i++){ 
		cin>>w; 
		m+=w; //添加上输入的数字
		if(m>sum)sum=m; //如果添加上了之后比之前记录的最大和大，则更新最大和
		if(m<0)m=0; //否则如果添加了还使得最大和小于0，那么当前记录的整段废弃，m更新为0
	}
	cout<<sum; //输出我们记录的最大和即可
	return 0;
}