C6-4 最大子数组和(加强版)
来源:互联网 发布:淘宝dw手表600是真的吗 编辑:程序博客网 时间:2024/06/04 00:59
C6-4 最大子数组和(加强版) (附加题,不计分)
(100/100 分数)
题目描述
输入描述
输出描述
样例输入
样例输出
注释
和之前那道题没有什么区别.....
给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和
输入描述
第一行一个整数n(1<=n<=100000),然后依次输入n个整数(每个整数范围[-5000, 5000])
输出描述
输出一个整数表示最大子数组和
样例输入
51 -1 1 1 -1
样例输出
2
注释
本题和C6-1相比数组长度变大,对程序的运行效率要求更加严格。
#include <iostream>#include <vector>using namespace std;int sum_subarray(const vector<int> &array);int main(){int n;cin>>n;if(n<0||n>100000) return false;vector<int>array(n);for(int i=0;i<n;i++){cin>>array[i];if(array[i]<-5000||array[i]>5000) return false;} cout<<sum_subarray(array)<<endl;return 0;} int sum_subarray(const vector<int> &array){int sum=0;int count=sum;for(int i=0;i<array.size();i++){count=count+array[i];if(count>sum) sum=count;if(count<0) count=0;}return sum;}
和之前那道题没有什么区别.....
0 0
- C6-4 最大子数组和(加强版)
- C6-1 最大子数组和
- C6-1 最大子数组和
- 最大连续子序和 (加强版?)
- HDU1244最大连续子字段和最终加强版
- 最大子数组和(最大子序列和 | 连续子数组最大和)
- 最大子数组和(最大子序列和 | 连续子数组最大和)(转)
- 子数组的最大和(数组)
- 最大子数组和(最大子段和)
- 最大子数组和(最大子段和)
- hdu1024 Max Sum Plus Plus(最大子段和加强版)
- 子数组和最大
- 最大子数组和
- 最大子数组和
- 子数组最大和
- 最大子数组和
- 子数组最大和
- 子数组最大和
- LEAPMotion猎户座(VR)开发~001~
- HDFS 内部机制
- Scikit-Learn知识框架
- vue.js导入css库(elementUi)的方法
- 笔记
- C6-4 最大子数组和(加强版)
- spring-secrity
- 故障排查实战案例——某电器ERP系统日志暴增
- angular上手实例
- BZOJ 2127 happiness
- 注解方式配置spring-aop
- 做Demo
- 网页数据抓取之大众点评数据
- 【JAVA学习】——JAVA异常