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

#include <algorithm>
#include <iostream>
using namespace std;

int main() {
    int k;
    while(cin>>k && k!=0){
        int b[k];
        int a[k];
        for(int i=0;i<k;i++){
            scanf("%d",&b[i]);
            a[i]=b[i];
        }
        int maxnum=0;
        int positive=0;
        for(int i=0;i<k;i++){
            if(a[i]>=0) positive=1;
            if(i==0) continue;
            a[i]=max(a[i-1]+a[i], a[i]);
            if(a[i]>a[maxnum]) maxnum=i;
        }
        if(positive==0) {
            cout<<"0"<<' '<<a[0]<<' '<<a[k-1]<<endl;
            continue;
        }
        int begin=maxnum;
        for(int i=maxnum-1;i>=0;i--){
            if(a[i]>=0) begin=i;
            else break;
        }
        cout<<a[maxnum]<<' '<<b[begin]<<' '<<b[maxnum]<<endl;

    }
}