![]() | ||||||||||
| ||||||||||
| ||||||||||
View Code
Problem : 1003 ( Max Sum ) Judge Status : Accepted
RunId : 16114538 Language : C++ Author : AlbertWY Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta #include<iostream> using namespace std; int main(){ int sum,max,a,b,A,B,n,t,m; cin>>m; for(int j=0;j<m;j++){ sum=0; max=-10001; cin>>n; for(int i=1;i<=n;i++){ cin>>t; if(sum+t>t||(sum+t==t&&i!=1)){ sum+=t; b++; } else{ sum=t; a=b=i; } if(sum>max){ max=sum; A=a; B=b; } } cout<<"Case "<<j+1<<":"<<endl; cout<<max<<" "<<A<<" "<<B<<endl; if(m-j-1)cout<<endl; } return 0; } |
Max Sum 1003
最新推荐文章于 2019-05-11 21:01:26 发布