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

#include<iostream>
#include<climits>
#include<math.h>
using namespace std;

int main(){
    
    int K;
    int data[10000];
    int dp[10000];
    while(cin>>K){
        if(K==0) break;
        
        cin>>data[0];
        dp[0] = data[0];
        
        long long maxSum = dp[0];
        int maxEnd = 0;
        for(int i=1;i<K;i++){
            cin>>data[i];
            
            int continuePut = dp[i-1]+data[i];
            if(continuePut>data[i]){
                dp[i] = continuePut;
            } else {
                dp[i] = data[i];
            }
            
            if(dp[i]>maxSum){
                maxSum=dp[i];
                maxEnd = i;
            }
        }
        int maxStart = maxEnd;
        int counter = maxSum;
        for(int i=maxEnd;i>=0;i--){
            counter-=data[i];
            if(counter==0){
                maxStart = i;
                break;
            }
        }
        if(maxSum<0){
            maxSum=0;
            maxStart = 0;
            maxEnd = K-1;
        }
        cout<<maxSum<<" "<<data[maxStart]<<" "<<data[maxEnd]<<" "<<endl;
    }
    
    
    
    return 0;
}