本题其实完全可能溢出的，这题不严谨

class MaxSum {
public:
    int getMaxSum(vector<int> A, int n) {
        // write code here

        //其实完全可能溢出的，这题不严谨。

        if( n<=0 )
        {
            return 0;
        }

        if( 1==n )
        {
            return A[0];
        }

        int dp[n];
        dp[0]=A[0];

        int rt= dp[0];

        for( int i=1; i<n; ++i )
        {
            int temp=A[i]+dp[i-1];

            if( temp > A[i] )
            {
                dp[i]=temp;
            }
            else
            {
                dp[i]=A[i];
            }

            rt=max( rt, dp[i] );
        }

        return rt;
    }
};