求用c语言解答一下这道题

求子数组的最大和：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。（1级）例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。

这么写就可以：不确定输入个数最后用ctrl+z结束程序

#include<stdio.h>
int GetMaxSum( int a[], int len )
{
    int tmp = 0;
    int sum = 0;
    int max = a[0];
    for(int i = 0; i < len; i++)
    {
        tmp += a[i];
        //求最大值
        if(max < a[i])
        {
            max = a[i];
        }
        //重新计算
        if( tmp < 0 )
        {
            tmp = 0;
        }
        //更新最大值
        if( tmp > sum )
        {
            sum = tmp;
        }
    }
    //如果所有元素为负数，取最大值
    if( sum == 0 )
    {
        sum = max;
    }
    return sum;
}
int main()
{
    int a[100],x,i=0;
    while(scanf("%d",&x)!=EOF){
        a[i++]=x;
    }
    int nMaxSum = GetMaxSum(a, i);
    printf("%d",nMaxSum);
    return 0;
}
/*
1
-2
3
10
-4
7
2
-5
*/

你可以参考如下链接：
【编程题目】求子数组的最大和 ☆ - 匡子语 - 博客园 3.求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。例如输入 https://www.cnblogs.com/dplearning/p/3963470.html
求子数组的最大和（数组）_赵江伟_新浪博客 求子数组的最大和（数组）_赵江伟_新浪博客,赵江伟, http://blog.sina.com.cn/s/blog_8b745a5f01014xur.html
如果对你有帮助，可以给我个采纳吗，谢谢!! 点击我这个回答右上方的【采纳】按钮