pro.ID 1003Max Sum

代码

#include <stdio.h>
int a[100010];
int main(){
    int T, N, i, cas = 1;
    int start, end, temp, sum, max = 0;
    scanf("%d", &T);
    while (T--){
        scanf("%d", &N);
        start = end = temp = 1;
        sum = 0;
        max = -1001;
        for (i = 1; i <= N; i++){
            scanf("%d", &a[i]);
            sum += a[i];
            if (sum>max){
                max = sum;
                start = temp;
                end = i;
            }
            if (sum<0){
                sum = 0;
                temp = i + 1;
            }
        }
        printf("Case %d:\n", cas++);
        printf("%d %d %d\n", max, start, end);
        if (T>0)
            printf("\n");
    }
    return 0;
}

分析

如何处理一个复杂问题，数据元素超过3个，大脑没有相关场景素材。
根据当前了解的知识，
    汇编--取址执行
    高级--函数
       --对象
       --模块
先用函数的思想分析下，

过程

数据，输入，输出。