HDU1003

最新推荐文章于 2024-07-17 11:30:00 发布

zytjyh

最新推荐文章于 2024-07-17 11:30:00 发布

阅读量287

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM_HDU 文章标签： dp HDU

本文链接：https://blog.youkuaiyun.com/JACK_JYH/article/details/52164035

ACM_HDU 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个使用C语言实现的最大子数组求和问题的解决方案。通过输入一系列整数，程序能够找到具有最大和的连续子数组，并输出该子数组的起始位置、结束位置及总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
int main()
{
    int t,n,a,i,j,start,end,temp;
    start=1,end=1;
    long max,sum;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
    {
        sum=0;
        temp=1;
        max=-1001;
        scanf("%d",&n);
        for(j=1;j<=n;j++)
        {
            scanf("%d",&a);
            sum=sum+a;
            if(sum>max)
            {
                max=sum;
                start=temp;
                end=j;
            }
            if(sum<0)
            {
                sum=0;
                temp=j+1;
            }
        }

        printf("Case %d:\n",i);
        if(max==-1001)
            printf("%d 1 1\n",a);
        else
            printf("%d %d %d\n",max,start,end);
        if(i<t)
            printf("\n");
    }
    return 0;
}