Question

杭电acm1231哪里错了 程序如下 显示wrong answer 在线等

#include <stdio.h>
#include <string.h>
int add(int i,int j,int n[]){
int s=0;
for (int l=i;l<=j;l++)
{
s=s+n[l];
}
return s;
}//得出序列n从i到j的和
void main(){
int k;
int arr[1000];
int sum=-10000,temp=0;
int start,end;
while(scanf("%d",&k)==1)//循环读入
{
if(k==0) break;
for(int ii=0;ii<k;ii++)
scanf("%d",&arr[ii]);//读入数据存入整个数组
for(int i=0;i<k;i++)
for(int j=i;j<k;j++)
{
temp=add(i,j,arr);
if(temp>sum)
{
sum=temp;
start=i;
end=j;
}

}
if(sum<0) printf("0 %d %d\n",arr[0],arr[k-1]);
else printf("%d %d %d\n",sum,arr[start],arr[end]);
sum=-10000;

}
}

Answer 1

若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。

不是和为负数，输出0

追问

其实这两个条件是等价的吧 不然你能举出反例么

追答

#include

int main()
{
int n;
while(scanf("%d",&n),n)
{
int i,ans=-999999999,sum=0,a[100005],s=1,e,ss,ee;
for(i=1;i=0)
sum+=a[e=i];
else
sum=a[s=e=i];
if(sum>ans)
{
ss=s;
ee=e;
ans=sum;
}
}
if(ans<0)
printf("0 %d %d\n",a[1],a[n]);
else
printf("%d %d %d\n",ans,a[ss],a[ee]);
}
}