題目描述

輸入描述:

第一行為一個正整數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>

using namespace std;
const int nmax=1000000;
const int mmin=-999999999;
int main(int argc, char** argv) {
	int n;
	while(cin>>n){
		long tmp;
		long sum=0;
		long mmax=mmin;
		for(int i=0;i<n;i++){
			cin>>tmp;
			sum=max(sum+tmp,tmp);
			mmax=max(mmax,sum);
		}
		cout<<mmax<<endl;
	} 
	return 0;
}