杭电1003 Max Sum
2013-01-13 10:49
225 查看
/******************************** * 日期:2011-1-20 * 作者:SJF * 题号:杭电1003 * 题目:Max Sum * 结果:AC ********************************/ #include <iostream> using namespace std; int main() { int T; while(cin>>T) { for(int i=1;i<=T;i++) { int max=-1001; int sum=0; long a; cin>>a; long num=a; int beg=0,end=0; int temp; int con=0; while(a--) { cin>>temp; sum+=temp; con++; if(sum>max) { beg=con; max=sum; end=num-a; } if(sum<0) { sum=0; con=0 ; } } cout<<"Case "<<i<<":\n"<<max<<" "<<end-beg+1<<" "<<end<<endl; if(i != T) cout<<"\n"; } } return 0; }
相关文章推荐
- 【杭电】 1003 Max Sum
- 杭电ACM 1003 Max Sum
- 杭电 1003 max sum
- 【杭电oj】1003 - Max Sum(最大子序列的和)
- 杭电ACM-1003-Max Sum
- 杭电OJ 1003 Max Sum
- 杭电OJ(HDOJ)1003题:Max Sum(动态规划)
- 杭电ACM-1003 Max Sum
- 杭电 HDU 1003 Max Sum
- 【最大且最长子序列和】杭电 hdu 1003 Max Sum
- 杭电1003 Max Sum
- 杭电OJ 1003 最大子序列(分治法)Max Sum
- 杭电-1003 Max Sum
- 杭电AMC1003:Max Sum
- HDOJ 1003 Max Sum 杭电 ACM
- 杭电1003 Max Sum
- 杭电oj-1003-Max Sum
- 杭电 1003 Max Sum
- 杭电 1003题 Max Sum
- 【杭电1003】Max Sum