1007 Maximum Subsequence Sum （25 point(s)）

最新推荐文章于 2022-04-14 15:08:56 发布

徐伯莱

最新推荐文章于 2022-04-14 15:08:56 发布

阅读量176

点赞数

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86579155

版权

Pat甲级专栏收录该内容

152 篇文章 1 订阅

订阅专栏

题解

水题。

#include<iostream>
#include<cstdio>
using namespace std;
const int INF = 0x3f3f3f3f;
int first, last, sum, temp, cnt;
int n, l, a[10000];
int main() {
	scanf("%d", &n);
	for(int i = 0; i < n; ++i) scanf("%d", &a[i]);
	l = a[0]; temp = -INF;
	for(int i = 0; i < n; ++i) {
		sum += a[i];
		if(sum > temp) {
			first = l;
			last = a[i];
			temp = sum;	
		}
		if(sum < 0) {
			l = a[i + 1];
			sum = 0;
			cnt++;	
		}
	}
	if(cnt == n) printf("0 %d %d", a[0], a[n - 1]); // read document 
	else	printf("%d %d %d", temp, first, last);
	return 0;
}