#1003 Max Sum

http://acm.hdu.edu.cn/showproblem.php?pid=1003

给你一串数列，让你求出其中 一段连续的子数列 并且 该子数列所有数字之和最大，输出该子数列的和、起点与终点序号。

具体细节不再赘述，看原题就好了。

说实话我觉得这个题有点难。。。想了好久，智商不够。。。

但实际的代码还算是相当简单的，主要的逻辑就在中间那两个 if 里了，仔细看看就能理解了。

#include<stdio.h>
#include<string.h>

int main()
{
    int lop, test_case, test_case_timer = ;
    int input_count, number[];
    int max, first, last, temp, sum;

    scanf("%d", &test_case);
    while (test_case_timer < test_case)
    {
        memset(number, , sizeof(number));
        first = ;
        last = ;
        temp = ;
        sum = ;
        max = -;

        scanf("%d", &input_count);
        for (lop = ; lop < input_count; lop++)
        {
            scanf("%d", &number[lop]);
            sum += number[lop];
            if (sum > max)
            {
                max = sum;
                first = temp;
                last = lop;
            }
            if (sum < )
            {
                sum = ;
                temp = lop + ;
            }
        }

        printf("Case %d:\n", test_case_timer+);
        printf("%d %d %d\n", max, first + , last + );

        if (++test_case_timer != test_case)
        {
            printf("\n");
        }
    }
    return ;
}