//连续子数组的最大值
class Solution {
public:
    int FindGreatestSumOfSubArray(vector<int> array) {
        int res = INT_MIN,s=0;
        int n = array.size();
        for(int i=0;i<n;i++)
        {
            if(s < 0) s = 0;
            s += array[i];
            res = max(res,s);
        }        
        return res;
    }
};