pat甲级打卡-1007 maximum subsequence sum

血的教训记得看清楚题目。。。。调试了几个小时

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
// 前缀和
int a[N],s[N];
int k;
int main(){
    cin>>k;
    for(int i=1;i<=k;i++) cin>>a[i];
    for(int i=1;i<=k;i++) s[i]=s[i-1]+a[i];
    bool muti=false;
    int maxx=-10001;
    int x=0,y=0;
    for(int i=1;i<=k;i++){
        for(int j=i;j<=k;j++){
            if(maxx<s[j]-s[i-1]){
                maxx=s[j]-s[i-1];
                x=i,y=j;
            }
        }
    }
    bool flag=false;
    for(int i=1;i<=k;i++){
        if(a[i]>=0) flag=true;
    }
    if(!flag){
        cout<<"0 "<<a[1]<<" "<<a[k];return 0;
    }
    if(k==1){
        cout<<a[1]<<" "<<a[1]<<" "<<a[1];return 0;
    }
    
    
    cout<<maxx<<" "<<a[x]<<" "<<a[y];
    
    
    
    return 0;
}