【贪心】最大连续数列的和

$$最大连续数列的和$$

题目描述

求最大连续子序列的和

输入

第一行输入n(n<=500),第二行为n个以空格分开的整数(-1000到1000之间)

输出

该序列中最大的连续子序列的和

输入样例

６

1 2 -5 6 7 8

输出样例

21

解题思路

用一个变量来把每一个数相继地加在一起，当这个量小于0时，就是前面的数列小于0，直接从这个位置断开，把下一个数当作数列的头，继续加下去

#include<cstdio>
using namespace std;
int x,y,ans,n;
int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	  {
	  	scanf("%d",&x);
	  	y+=x;//想加
	  	if (y>ans)//球最大的
	  	  ans=y;
	  	if (y<0)//判断y是否小于0
	  	  y=0;
	  }
	printf("%d",ans);
}