C语言--最大子序列

题目描述

对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。

---

输入说明

输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。

其中：1 <= N <= 100000。10000 <= A[i] <=10000。

---

输出说明

输出仅包含一个整数，表示你算出的答案。

---

输入样例

5

3 -2 3 -5 4

---

输出样例

4

---

#include<stdio.h>
int max(int a,int b){
	if(a>b)
		return a;
	else
		return b;
}

int main(){
	int a[100001],b[100001];
	int n,i;
	int Max;	
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	b[0]=a[0];
	Max=b[0];
	for(i=1;i<n;i++){
		b[i]=max(b[i-1]+a[i],a[i]);
		Max=max(b[i],Max);
	}
	printf("%d",Max);
	return 0;
}

---

以下为满足【创作规范】，凑字数，敬请忽略。

文章质量提示
此文章质量较低，不会获得较多流量扶持！ 可能的原因为：篇幅太短，广告涉嫌违规，外链过多，缺少代码，图片涉嫌违规。 了解规则
为了营造健康有序的技术社区，CSDN对博客标题进行了规范。平台鼓励作者创作清晰、准确反映内容的优质标题，反对为获取点击而乱起标题。一经发现违规标题，将严肃处理。

————————————————

版权声明：本文为CSDN博主「CSDN官方博客」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：CSDN博文标题写作规范文档