Max Sum 1003

View Code

#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;
}