01-复杂度1 最大子列和问题

113 阅读1分钟

在这里插入图片描述

#include<iostream>
using namespace std;
int main()
{
    int n,list;
    int ThisSum=0;//当前子列和 
	int MaxSum=0;//最大子列和 
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>list;
        ThisSum+=list;
		if(ThisSum>MaxSum)
		MaxSum=ThisSum;
		else if(ThisSum<0)
		{
			ThisSum=0;
		}
    }
    cout<<MaxSum<<endl;
    return 0;
}