计蒜客 最大子阵列
来源:互联网 发布:异次元杀人矩阵 编辑:程序博客网 时间:2024/06/16 01:11
点击打开链接
- 1000ms
- 65536k
在一个数组中找出和最大的连续几个数。(至少包含一个数)
例如:
数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.
输入格式
第一行输入一个不超过1000的整数n。
第二行输入n个整数A[i]。
输出格式
第一行输出一个整数,表示最大的和。
样例输入
31 1 -2
样例输出
2
int this_sum=a[0],max_sum=a[0];for(int i=1;i<n;i++){ this_sum+=a[i]; if(this_sum>max_sum) max_sum=this_sum; else if(this_sum<0) this_sum=0; }
ac代码
#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int main(){ int n,a[1005]; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); int this_sum=a[0],max_sum=a[0]; for(int i=1;i<n;i++) { this_sum+=a[i]; if(this_sum>max_sum) max_sum=this_sum; else if(this_sum<0) this_sum=0; } printf("%d\n",max_sum); return 0;}
阅读全文
0 0
- 计蒜客 最大子阵列
- 计蒜客021-最大子阵列
- 计蒜客 第21题:最大子阵列
- 计蒜客--第21题:最大子阵列
- 计蒜客ACM 最大子阵列 java
- 计蒜客 难题题库 021 最大子阵列
- Python|计蒜客——最大子阵列
- 最大子阵列
- 最大子阵列和
- 最大子阵列
- 计蒜客-最大子阵列 / NYOJ题目44-子串和
- 【计蒜客系列】挑战难题21:最大子阵列
- [计蒜客] 最大子阵列(补充与扩展)
- 计蒜客第21题---最大子阵列
- c++ 计蒜客第21题最大子阵列
- Java - 贪心算法 - 最大子阵列
- 贪心法 求最大子阵列
- java算法之最大子阵列
- 使用rabbitmq消息队列
- 学生信息系统学习心得五、班级管理系统模块的创建
- POJ1469[COURSES] 二分图最大匹配 匈牙利算法
- poj 3613(还是不懂,以后再看看)
- python里给出一个列表,怎么样从列表里取出最小两项的索引值
- 计蒜客 最大子阵列
- 十分钟学会pandas《10 Minutes to pandas》
- tensflow实战——MNIST(1)
- 写给自己的信
- Java-基础
- 基于特定领域国土GIS应用框架设计及应用
- 欢迎使用CSDN-markdown编辑器
- 数据结构——线性结构(3)——链栈的实现
- hibernate在用注解设置字段的默认值时遇到的问题