西工大算法设计与分析 noj1576 最大连续子序列和问题(实验四)

水龙吟^

于 2021-10-25 01:19:43 发布

阅读量328

点赞数

分类专栏：西工大算法Noj

本文链接：https://blog.youkuaiyun.com/m0_56192195/article/details/120944835

版权

C++ 数组累加最大值编程

关键词由优快云通过智能技术生成

西工大算法Noj 专栏收录该内容

7 篇文章

订阅专栏

#include<iostream>
#include<cstdio>
using namespace std;

const int N = 1010;
int n;
int a[N], f[N];

int main()
{
	cin >> n;
	for(int i = 0; i < n; i ++ ) 
		scanf("%d", &a[i]);
	for(int i = 0; i < n; i ++ ) 
	{
		f[i] = a[i];
		if(f[i - 1] > 0)	f[i] += f[i - 1];
	}
	int res = 0;
	for(int i = 0; i < n; i ++ )
		res = max(res, f[i]);
	cout << res << endl;
    return 0;
}