Question

杭电acm1003 不知错在哪儿，sos

#include<stdio.h>

int main()
{
int T,N,casenum,i,j,x,y,sum,max;//x起点位置，y末位位置
int c[100000]={0};

scanf("%d",&T);
if(T>=1&&T<=20)
{
for(casenum=1;casenum<=T;casenum++)
{
scanf("%d",&N);

if(N>=1&&N<=100000)
{
for(i=0;i<N;i++) scanf("%d",&c[i]);
max=0; //
for(i=0;i<N;i++)
{
sum=0;//
for(j=i;j<N;j++)
{
sum+=c[j];
if(sum>max)
{
max=sum;
x=i;y=j;
}

if(sum<max)
{
// i=j;
if(sum<=0) {i=j;break;}
}

if(sum==max){continue; }
}
}

}
else break;

printf("Case %d:\n",casenum);
printf("%d %d %d\n",max,x+1,y+1);
if(casenum<=T) printf("\n");

}
}
return 0;
}

Answer 1

不好意思改了你的思路
不过你的思路是不能AC的
#include<stdio.h>

int main()
{
int T,N,casenum,i,j,x,y,sum,max;//x起点位置，y末位位置
int c[100000]={0};
scanf("%d",&T);
for(casenum=1;casenum<=T;casenum++)
{
scanf("%d",&N);
for(i=0;i<N;i++) scanf("%d",&c[i]);
max=-1001; //
sum = 0;
j=0;
for(i=0;i<N;i++)
{
sum+=c[i];
if(sum>max)
{
max=sum;
x=j;y=i;
}
if(sum<0)
{
sum = 0;
j = i+1;
}
}
printf("Case %d:\n",casenum);
printf("%d %d %d\n",max,x+1,y+1);
if(casenum<T) printf("\n");
}
return 0;
}

Answer 2

#include <iostream>

using namespace std;

int main()

{

int T,N,num,startP,endP;

cin>>T;

for(int k=0;k<T;k++)

{

cin>>N;

int max=-1001,sum=0,temp=1;

for(int i=0;i<N;i++)

{

cin>>num;

sum+=num;

if(sum>max)

{

max=sum;

startP=temp;

endP=i+1;

}

if(sum<0)

{

sum=0;

temp=i+2;

}

}

cout<<"Case "<<k+1<<":"<<endl<<max<<" "<<startP<<" "<<endP<<endl;

if(k!=T-1) cout<<endl;

}

}