7-1 Maximum Subsequence Sum （25 分）

最新推荐文章于 2021-08-11 20:47:17 发布

小光~

最新推荐文章于 2021-08-11 20:47:17 发布

阅读量488

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/solitarily/article/details/84980278

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

#include <iostream>
using namespace std;

int main(){
	int k;
	cin>>k;
	int a[k], thisSum = 0, maxSum = -1, tag = 0, firstNum = 0, lastNum = 0;
	int temp_first = 0;
	for(int i = 0; i < k; i++){  
		cin>>a[i];
		thisSum += a[i];
		if(tag == 0){
			temp_first = a[i];
			tag = 1;
		}
		if(thisSum > maxSum){
			maxSum = thisSum;
			firstNum = temp_first;	
			lastNum = a[i];
		}else if(thisSum < 0){
			thisSum = 0;
			tag = 0;
		}
	}
	if(maxSum < 0){
		cout<<0<<" "<<a[0]<<" "<<a[k-1];
	}else{
		cout<<maxSum<<" "<<firstNum<<" "<<lastNum;
	}
}