hdu 1003
#include <iostream>
using namespace std;
void main()
{
int t,n,start,end,x;
cin>>t;
int sum,k,max;
for(int i=0;i<t;i++)
{
sum=0,k=1,max=-10000;
cin>>n;
for(int j=1;j<=n;j++)
{
cin>>x;
sum+=x;
if(sum>max)
{
max=sum;
start=k;
end=j;
}
if(sum<0)
{
k=j+1;
sum=0;
}
}
cout<<"Case "<<i+1<<":"<<endl;
cout<<max<<" "<<start<<" "<<end<<endl<<endl;
}
}
不知道哪里错了,求救!
[解决办法]
max的初始值设的太小了。。另外格式也有点问题。。
[解决办法]
sum有小于0的情况吗?