本文主要是介绍九度1077 最大序列和，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/********************************* * 日期：2013-1-13* 作者：SJF0115 * 题号: 九度1077* 题目：最大序列和* 来源：http://ac.jobdu.com/problem.php?pid=1077* 结果：AC * 题意： * 总结：
**********************************/
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
long long a[1000001],b[1000001];
int main()
{int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%ld",&a[i]);}memset(b,0,sizeof(b));b[0]=a[0];long long sum=a[0];for(int i=0;i<n;i++){b[i]=max(b[i-1]+a[i],a[i]);sum=max(sum,b[i]);}cout<<sum<<endl;}return 0;
}
/********************************** 日期：2013-1-13* 作者：SJF0115* 题号: 九度1077* 题目：最大序列和* 来源：http://ac.jobdu.com/problem.php?pid=1077* 结果：AC* 题意：* 总结：
**********************************/
#include <stdio.h>
#include <string.h>int main(){int i,n;long long sum,max,num;//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);while(scanf("%d",&n) != EOF){sum = 0;max=-10000;for(i = 1;i <= n;i++){scanf("%lld",&num);sum += num;if(max < sum){max = sum;}if(sum < 0){sum = 0;}}printf("%lld\n",max);}return 0;
}
这篇关于九度1077 最大序列和的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
