最大连续和(hdu1003)

发布时间:2017-6-23 21:49:24 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"最大连续和(hdu1003)",主要涉及到最大连续和(hdu1003)方面的内容,对于最大连续和(hdu1003)感兴趣的同学可以参考一下。

状态转移方程:d[i]=max(0,d[i-1])+a[i]. #include<iostream> using namespace std; int N[100005]; int main() { int t,n,s; int i,k,sum,maxa; int flag1,flag2; cin>>t; for(k=1; k<=t; k++) { sum=0; maxa=-100000000; cin>>n; flag1=flag2=s=0; for(i=0; i<n; i++) { cin>>N[i]; sum+=N[i]; if(sum>maxa) { maxa=sum; s=flag2; flag1=i; } if(sum<0) { flag2=i+1; sum=0; } } cout<<"Case "<<k<<":"<<endl<<maxa<<" "<<s+1<<" "<<flag1+1<<endl; if(k!=t) cout<<endl; } return 0; }

上一篇:黑马程序员--java基础整理十一(多线程1)
下一篇:php手动部署一个项目到服务器

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。