hdu 1003

最新推荐文章于 2021-07-27 21:50:39 发布

mamil

最新推荐文章于 2021-07-27 21:50:39 发布

阅读量254

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/u012770580/article/details/40018269

版权

水题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

注意：

1.<0的不舍去

2.要标出首尾的位置，

3.输出格式

#include<cstdio>
int main()
{
    int t,n,a[100111];
    scanf("%d",&t);
    int cs;
    for(cs=1;cs<=t;cs++)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        int now,maxn,flage,p,q;
        maxn=a[0];
        now=flage=0;
        p=q=0;
        for(int i=0;i<n;i++)
        {
            now+=a[i];
            if(now>maxn)
            {
                maxn=now;
                q=i;
                p=flage;
            }
            if(now<0)
            {
                now=0;
                flage=i+1;              //标记，一旦出现大于maxn的情况可以找到左点
            }
        }
        printf("Case %d:\n",cs);
        printf("%d %d %d\n",maxn,p+1,q+1);
        if(cs<t)
            printf("\n");
    }
    return 0;
}