滴滴2017秋招笔试题-1001

经典DP 最大连续和问题

传送门

/*
    Author:Yu
    Time:2016/12/30 11:42
    滴滴2017秋招题 
*/


#include
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;icin>>num[i];
    }

    for(int i=0;iif(current_sum>MAX_sum){
            MAX_sum=current_sum;
        }
        else if(current_sum<0){
            current_sum=0;
        }
    }
    cout<