计蒜客 难题题库 021 最大子阵列
2015-08-09 21:56
260 查看
951次
28.1%
1000ms
65536K
在一个数组中找出和最大的连续几个数。(至少包含一个数)
例如:
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数,表示最大的和。
输出:
28.1%
1000ms
65536K
在一个数组中找出和最大的连续几个数。(至少包含一个数)
例如:
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数,表示最大的和。
样例1
输入:3 1 1 -2
输出:
2
#include<iostream> using namespace std; const int inf = 77777777; int main(){ int n, i, sum = 0, max_sum = -inf, a; cin >> n; while(n--){ cin >> a; sum += a; max_sum = max(max_sum, sum); sum = max(0, sum); } cout << max_sum << endl; }
相关文章推荐
- 0-1背包问题
- ==和equals()的区别
- 开发者,你是如何做到高效开发的
- 动态连接库 DLL 解释
- OpenCV的支持向量机SVM的程序
- java的反射原理与Spring的自动注入(转载)
- Java的垃圾回收机制笔记
- 2015阿里移动推荐算法大赛总结
- 2015华为校园招聘机试题+1道2013年网易校园招聘笔试题
- 回调函数中调用类中的非静态成员变量或非静态成员函数
- N皇后问题
- git学习之旅(六)——github远程服务器
- poj 2586 Y2K Accounting Bug
- 计算机视觉的主页、博客清单
- Java图形化界面
- 计蒜客 难题题库 020 跳跃游戏二
- 依赖注入与控制反转的理解
- java abstract与interface解析
- Python的赋值,浅拷贝与深拷贝
- Python的多线程与多进程实践