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

题目描述

求最大连续子序列的和

输入

第一行输入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是否小于0y=0;}printf("%d",ans);
}