经典DP 最大连续和问题
/*
Author:Yu
Time:2016/12/30 11:42
滴滴2017秋招题
*/
#include<iostream>
using namespace std;
#define MAX_N 100011
int num[MAX_N];
int main()
{
int n;
int MAX_sum=0;
int current_sum=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>num[i];
}
for(int i=0;i<n;i++){
current_sum+=num[i];
if(current_sum>MAX_sum){
MAX_sum=current_sum;
}
else if(current_sum<0){
current_sum=0;
}
}
cout<<MAX_sum<<endl;
}