題目描述

輸入描述:

第一行為一個正整數N，第二行為N個整數，表示序列中的數。

輸出描述:

輸入可能包括多組資料，對於每一組輸入資料，
僅輸出一個數，表示最大序列和。

輸入

5
1 5 -3 2 4

6
1 -2 3 4 -10 6

4
-3 -1 -2 -5

輸出

9
7
-1

//計算機考研真題 最大序列和
/*
程式設計思想：
    這道題之前做過，看另一種巧的解法。
*/
//程式實現：
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int N=0,i=0;
    while(cin>>N){
        int sum=0,Max=-9999999,x=0;
        
 
for(i=0;i<N;i++){
            cin>>x;
            sum=max(sum+x,x);
            Max=max(Max,sum);
        }
        cout<<Max<<endl;
    }
    return 0;
}