Question

杭电ACM 1003题 一直无法AC，求解答原因

代码
#include<iostream.h>
int main()
{
int i,n,sum=0,a[100001],num,j,t,m,max=0,sta=1,fin=1;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>num;
for(j=1;j<=num;j++)
{
cin>>a[j];
}
max=a[1];
for(t=1;t<=num;t++)
for(m=t,sum=0;m<=num;m++)
{
sum+=a[m];
if(sum>max)
{
sta=t,fin=m;
max=sum;
}
if(sum<0)
{
t=m;
sum=0;
break;
}
}
cout<<"Case "<<i<<":"<<endl;
cout<<max<<' '<<sta<<' '<<fin<<endl;
if(i!=n)
cout<<endl;
sta=0,fin=0,max=0;
}
}

Answer 1

#include<iostream>
using namespace std;

int main()
{
int i,n,sum=0,a[100001],num,j,t,m,max=0,sta=1,fin=1;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>num;
for(j=1;j<=num;j++)
{
cin>>a[j];
}
max=a[1];
for(t=1;t<=num;t++)
for(m=t,sum=0;m<=num;m++)
{
sum+=a[m];
if(sum>max)
{
sta=t,fin=m;
max=sum;
}
if(sum<0)
{
t=m;
sum=0;
break;
}
}
cout<<"Case "<<i<<":"<<endl;
cout<<max<<' '<<sta<<' '<<fin<<endl;
if(i!=n)
cout<<endl;
sta=1,fin=1,max=0; // sta, fin应该初始化为1
}
}