class Solution
{
    public int FindGreatestSumOfSubArray(int[] array)
    {
        // write code here
        //鲁棒判断
        if (array.Length == 0)
        return 0;
        //定义连加运算常数a和最大值常数max（用于最后输出）
        int max = array[0];
        int a = 0;
        //循环遍历
        for(int i = 0;i<array.Length;i++)
        {
            //输入一个数组常数+a>这个输入的常数，加上他
            if (array[i]+a>array[i])
            {
                a +=array[i];
            }
            //否则，把a等于他
            else
            {
                a = array[i];
            }
            //最终输出判断
            if(a>max)
            {
                max = a;
            }
        }
        return max;
    }
}