1007 Maximum Subsequence Sum（25 分）【最大连续子序列和】

最新推荐文章于 2020-07-12 10:01:23 发布

QQN1996

最新推荐文章于 2020-07-12 10:01:23 发布

阅读量934

点赞数

分类专栏： PAT 字符串文章标签：字符串

本文链接：https://blog.csdn.net/QQN19961117/article/details/82217781

版权

PAT 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

字符串

2 篇文章 0 订阅

订阅专栏

题意：求最大连续子序列和并记录该序列的头尾元素

#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;
}