PTA数据结构-求最大连续子列和（在线处理法）

#include <iostream>
using namespace std;
 void maxsum(int a[],int k){
    int Maxsum=0;
    int thissum=0;

    for(int i=0;i<k;i++){
        thissum=thissum+a[i];
        if(thissum>Maxsum){
            Maxsum=thissum;
        }
        else if(thissum<0){
            thissum=0;
        }
    }

    cout<<Maxsum<<endl;
}
int main() {
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        int number;
        cin>>number;
        a[i]=number;
    }
    
    maxsum(a,n);

    return 0;

}