题目1077:最大序列和
来源:互联网 发布:excel剔除某些数据求和 编辑:程序博客网 时间:2024/05/29 07:10
- 题目描述:
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T,求最大的序列和。
变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。
- 输入:
第一行为一个正整数N,第二行为N个整数,表示序列中的数。
- 输出:
输入可能包括多组数据,对于每一组输入数据,
仅输出一个数,表示最大序列和。代码:
#include<stdio.h>#include<stdlib.h>int main(){long n;while(scanf("%ld",&n) != EOF){long int tmp;long int cSum = 0,MaxSum = 0;for(int i =0;i < n;i++){scanf("%ld",&tmp);if(i == 0)MaxSum = tmp;cSum += tmp;if(cSum > MaxSum)MaxSum = cSum;else if(cSum < 0)cSum = 0;}printf("%ld\n",MaxSum);}}
0 0
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 题目1077:最大序列和
- 九度OJ 题目1077:最大序列和
- 题目 2 最大子序列和问题
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 题目1480:最大上升子序列和
- 九度online-题目1480:最大上升子序列和
- 题目1480:最大上升子序列和:动态规划
- 动态规划经典题目:最大连续子序列和
- 动态规划dp经典题目:最大连续子序列和
- c语言中逗号运算符和逗号表达式
- Java虚拟机JVM学习01 流程概述==原理性学习
- 螺旋矩阵
- XMPP协议学习笔记一
- 多线程下载的原理
- 题目1077:最大序列和
- shell脚本与Oracle交互方式
- 康托展开与逆康托展开
- RegexKitLite(正则表达式类库)
- 使用CocoaPods来做iOS程序的包依赖管理
- 卡特兰数
- 设计模式之工厂方法模式(Factory Method)摘录
- 手贱更新sdk之后,创建新的安卓工程没有activity,解决办法。
- Eclipse 修改maven 仓储Repository位置