最大子段和也要讲。。。。

大侠，出来罗

Devil_W讲讲吧，关键是我也没看出来他哪错了╮(╯_╰)╭
呼叫Devil_W！

给一组sample吧 ：
1
5 -1 -3 -4 0

sample out
0 5 5
我记得我当时写的时候也忘记了负数组的情况
另外，你一开始的
while(scanf("%d",&n)!=EOF)
应该写成：
scanf("%d",&n);不然可能会被判超时
这个题目好像有三种时间复杂度的方法，我这里贴上我的AC代码：

#include <stdio.h>

int num[100001];

int main()
{
    int l,n,i,sum,ps,pe,max,j,t=1,flag;
    scanf("%d",&l);
    while(l--)
    {
        flag=1;
        max=-2000;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
            if(num[i]>0)
                   flag=0;
              else
            {
                if(flag&&num[i]>max)
                {
                    ps=pe=i;
                    max=num[i];
                }
            }
        }
        if(!flag)
        {
             max=-1;
               sum=j=0;
        for(i=0;i<n;i++)
        {
            sum+=num[i];
            if(sum>max)
            {
                ps=j;
                pe=i;
                max=sum;
            }
            else if(sum<0)
            {
                sum=0;
                j=i+1;
            }
        }
        }
        if(t>1)
            printf("\n");
        printf("Case %d:\n",t);
        printf("%d %d %d\n",max,ps+1,pe+1);
        t++;
    }
    return 0;
}

你的sample对吗？1是l？5是n？那后面只有4个数啊

#include <stdio.h>
int main()
{
    int a[100002]={0},n,m,flag=0;
         long N,yisum=-1001,j,i,p1,p2,ersum=0,k=0,position;
scanf("%d",&n);
{
m=n;
   while(n--)
{
    if(m>=0&&m<=20)
    {
            scanf("%ld",&N);
        for(j=0;j<N;j++)
             scanf("%d",&a[j]);
        for(j=0;j<N;j++)
            if(a[j]>0)
            {
                flag=1;
                break;
            }
            if(!flag)
            {
                for(i=0;i<N;i++)
                    if(yisum<a[i])
                    {
                        yisum=a[i];
                        position=i;
                    }
            }
        for(j=0;j<N&&flag;j++)
        {
            ersum=ersum+a[j];
                if(ersum<0)
                               {
                    ersum=0;
                    continue;
                               }
                else
            if(yisum<ersum)
            {
                yisum=ersum;
                p2=j;
            }
        }
                  ersum=0;
             for(k=p2;k>=0;k--)
                {
                ersum=ersum+a[k];
                  if(ersum==yisum)
                       p1=k;
                }
        printf("Case %d:\n",m-n);
        if(flag)
        printf("%ld %ld %ld\n",yisum,p1+1,p2+1);
        else
            printf("%ld %ld %ld\n",yisum,position+1,position+1);
            yisum=-1001;ersum=0;
            for(j=0;j<N;j++)
                a[j]=0;
        }
    if(n)
        printf("\n");
    }
   
}
    return 0;
}
这是最新代码，为什么还是提交不成功啊

这题看来只有救世主才能看出错误了，呵呵

看来很多人都在杭电上做题啊

首先，抱歉我sample中少了一个数据
原意是：
1
5 -1 -3 -4 -2 0
然后对于你后来发的代码
你的flag 一开始没有初始化
因为判断!flag的时候需要初始化flag=0
加上初始化后可以AC
祝 AC 愉快！

#include <stdio.h>
int main()
{
    int a[100002]={0},n,m,flag=0;
    long N,yisum=-10001,j,i,p1,p2,ersum=0,k=0,position;
    scanf("%d",&n);
        m=n;
        while(n--)
        {
            flag=0;
            if(m>=0&&m<=20)
            {
                scanf("%ld",&N);
                for(j=0;j<N;j++)
                    scanf("%d",&a[j]);
                for(j=0;j<N;j++)
                    if(a[j]>0)
                    {
                        flag=1;
                        break;
                    }
                    if(!flag)
                    {
                        yisum=-999999999;
                        for(i=0;i<N;i++)
                            if(yisum<a[i])
                            {
                                yisum=a[i];
                                position=i;
                            }
                            goto A;
                    }
                    for(j=0;j<N&&flag;j++)
                    {
                        ersum=ersum+a[j];
                        if(ersum<0)
                        {
                            ersum=0;
                            continue;
                        }
                        else
                            if(yisum<ersum)
                            {
                                yisum=ersum;
                                p2=j;
                            }
                    }
                    ersum=0;
                    for(k=p2;k>=0;k--)
                    {
                        ersum=ersum+a[k];
                        if(ersum==yisum)
                            p1=k;
                    }
A:
                    printf("Case %d:\n",m-n);
                    if(flag)
                        printf("%ld %ld %ld\n",yisum,p1+1,p2+1);
                    else
                        printf("%ld %ld %ld\n",yisum,position+1,position+1);
                    yisum=-10001;ersum=0;
                    for(j=0;j<N;j++)
                        a[j]=0;
            }
            if(n)
                printf("\n");
        }
    return 0;
}

想不到又是这么水的错误，真感谢你为我找出来