题解 | #最大连续子序列#

#include <iostream>
using namespace std;

int num[20000]; //原始数组
int sum[20000]; //求和的数组

int main() {
    int K;
    while(scanf("%d", &K) != EOF){
        if(0 == K){ //K为0则结束
            break;
        }
        for(int i = 0; i < K; i++){ //依次输入
            scanf("%d", &num[i]);
            sum[i] = num[i];
        }
        int max = sum[0];
        for(int i = 1; i < K; i++){ //处理sum数组
            if(num[i] + sum[i - 1] >= num[i]){
                sum[i] = sum[i - 1] + num[i];
            }
            max = sum[i] > max ? sum[i] :max;
        }
        int maxIndex = 0;
        for(int i = 0; i < K; i++){
            if(sum[i] == max){
                maxIndex = i;
                break;
            }
        }
        int startIndex = 0;
        for(int i = 0; i <= maxIndex; i++){ //找到起点
            if(num[i] == sum[i]){
                startIndex = i;
            }
        }

        printf("%d %d %d\n", max, num[startIndex], num[maxIndex]);
    }
    
}
// 64 位输出请用 printf("%lld")