题目1077:最大序列和(最大连续子序列和)
Posted 伊甸一点
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题目1077:最大序列和(最大连续子序列和)相关的知识,希望对你有一定的参考价值。
题目链接:http://ac.jobdu.com/problem.php?pid=1077
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
// // 1077 最大序列和.cpp // Jobdu // // Created by PengFei_Zheng on 03/05/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <cstring> #include <cmath> #include <climits> #define MAX_SIZE 1000001 //#define debug using namespace std; int n; long long a[MAX_SIZE]; int main(){ #ifdef debug freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin); #endif while(scanf("%d",&n)!=EOF){ memset(a,0,sizeof(a)); long long sum = LONG_LONG_MIN; long long tmp = LONG_LONG_MIN; for(int i = 0 ; i < n ; i ++){ scanf("%lld",&a[i]); if(tmp>0) tmp+=a[i]; else tmp = a[i]; if(tmp>sum) sum=tmp; } printf("%lld\n",sum); } return 0; } /************************************************************** Problem: 1077 User: zpfbuaa Language: C++ Result: Accepted Time:250 ms Memory:9332 kb ****************************************************************/
以上是关于题目1077:最大序列和(最大连续子序列和)的主要内容,如果未能解决你的问题,请参考以下文章