1. 程式人生 > >1007 Maximum Subsequence Sum(25 分)【最大連續子序列和】

1007 Maximum Subsequence Sum(25 分)【最大連續子序列和】

題意:求最大連續子序列和並記錄該序列的頭尾元素

#include <bits/stdc++.h>
using namespace std;

int N;

int main()
{
    cin>>N;
    vector<int> v(N);
    int l=0,r=N-1,sum=-1,temp=0,tl=0;
    for(int i=0;i<N;i++){
        cin>>v[i];

        temp+=v[i];
        if(temp<0){
            temp=0;
            tl=i+1;
        }
        else if(temp>sum){
            sum=temp;
            l=tl;
            r=i;
        }
    }

    if(sum<0)sum=0;
        cout<<sum<<" "<<v[l]<<" "<<v[r];

    return 0;
}