子序列的最大和
来源:互联网 发布:软件水平考试成绩查询 编辑:程序博客网 时间:2024/05/20 21:22
#include<iostream>using namespace std;#include<string.h>using namespace std;int main(){int t,i,j,sum,a,n,l,r,max,z;cin>>t;for(i=0;i<t;i++){cin>>n;for(z=l=0,r=0,sum=0,max=-1001,j=0;j<n;j++){cin>>a;sum+=a;if(max<sum){l=z;r=j;max=sum;}if(sum<0){z=j+1;sum=0;}}cout<<"Case "<<i+1<<":\n"<<max<<" "<<l+1<<" "<<r+1<<endl;if(i<t-1)cout<<endl;}}
0 0
- 最大子序列的和
- 和最大的子序列
- 子序列的最大和
- 子序列的最大和
- 【最大子序列的和】
- 最大子序列的和
- 最大子序列和
- 最大子序列和
- 最大和子序列
- 最大子序列和
- 最大子序列和
- 最大子序列和
- 最大子序列和
- 最大子序列和?
- 最大子序列和
- 最大子序列和
- 和最大子序列
- 最大子序列和
- 嵌入式知识总汇
- 一个月搞定面试算法,硅谷工程师传授面试技巧
- 员工管理系统
- 读书笔记:MySQL数据库 数据类型优化
- hihocoder 1228 Mission Impossible 6(2015北京网赛 B)
- 子序列的最大和
- Python+OpenCV学习(19)---摄像机位姿估计
- 推荐丨产品经理最常用的13款工具
- 杭电acm1008
- iOS UICollectionView: The Complete Guide摘要
- 软件性能测试的本质
- android项目epub格式电子书开源开发
- 计算器
- 战略,定一个大的战略