最大连续子列和

Posted 2020-10-05 午夜的行人

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大连续子列和相关的知识，希望对你有一定的参考价值。

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <cstdio>
using namespace std;
#define N 20010
int a[N];
int main()
{
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++)
            cin>>a[i];
        int s1=0,s2=0;
        for(int i=0;i<n;i++){
            s1+=a[i];
            if(s1>s2) s2=s1;
            else if(s1<0) s1=0;
        }
        cout<<s2<<endl;
    }
    return 0;
}

View Code

以上是关于最大连续子列和的主要内容，如果未能解决你的问题，请参考以下文章