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個，大腦沒有相關場景素材。
根據當前瞭解的知識，
    彙編--取址執行
    高級--函數
       --對象
       --模塊
先用函數的思想分析下，

過程

數據，輸入，輸出。