PAT-01-复杂度1最大子列问题
来源:互联网 发布:域名正在升级 编辑:程序博客网 时间:2024/05/16 04:42
01-复杂度1 最大子列和问题 (20分)
给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
输入格式:
输入第1行给出正整数K (≤100000);第2行给出K个整数,其间以空格分隔。
输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。
输入样例:
6-2 11 -4 13 -5 -2
输出样例:
20
#include<iostream>using namespace std;int main(){ int T; cin>>T; //对于data是进行数据的输入,cur为当前和,max为到当前为止的最大和 int data,cur,max;// cin>>data; //将当前和与最大和初始化为第一个数据;// cur=max=data; cur=max=0; for(int i=1;i<=T;i++) { cin>>data; if(cur+data<data) { cur=data; } else { cur+=data; } if(cur>max) { max=cur; } } cout<<max<<endl; return 0;}
0 0
- PAT-01-复杂度1 最大子列和问题
- 数据结构 PAT 01-复杂度1 最大子列和问题
- PAT-01-复杂度1最大子列问题
- PAT:01-复杂度1. 最大子列和问题
- PAT数据结构_01-复杂度1 最大子列和问题
- PAT 01-复杂度2. Maximum Subsequence Sum (25)&&PAT 01-复杂度1. 最大子列和问题(20)
- 01-复杂度1 最大子列和问题
- MOOC:01-复杂度1 最大子列和问题
- 01-复杂度1 最大子列和问题
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题
- 01-复杂度1 最大子列和问题
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题 (20分)
- 01-复杂度1 最大子列和问题
- 01-复杂度1 最大子列和问题 (20分)
- [Django1.8] Authentication
- Hibernate 因别名引起的Column Not Found(Mysql)
- VMware NAT Ubuntu 14.04 联网
- vi命令大全
- Android 命名规范(提高代码可以读性)
- PAT-01-复杂度1最大子列问题
- iOS开发——UIWebView
- (NO.00001)iOS游戏SpeedBoy Lite成形记(三)
- 根据程序名称结束程序
- R编程入门经典--大数据时代的统计分析语言——互动出版网
- CentOS 6.5 安装R语言3.2.2
- Exception for Android 1 - com.baidu.platform.comjni.map.commonmemcache.JNICommonMemCache.Create
- 使用WebSocket来区分IE的刷新和关闭
- SeaJS快速入门,让js代码模块化 - 2011-09-09修订,新添参考资料