HDU 1003

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

宇宙的琴弦

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

阅读量388

点赞数

分类专栏： HDU 动态规划水题集合

本文链接：https://blog.csdn.net/u013171170/article/details/24808819

版权

水题集合同时被 2 个专栏收录

104 篇文章 0 订阅

订阅专栏

HDU 动态规划

18 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
    int a,c,n,i,j,low,high,sum,max,con = 0;
    scanf("%d",&c);
    while(c--)
    {
        con++;
        sum = 0;
        low = high = 0;
        j = 0;
        max = -100000000;
        scanf("%d",&n);
        for(i = 1;i <= n;i++)
        {
            scanf("%d",&a);
            sum += a;
            if(sum>max)
            {
                max = sum;
                low = j+1;
                high = i;
            }
            if(sum<0)
            {
                sum = 0;
                j = i;
            }
        }
         printf("Case %d:\n",con);
        printf("%d %d %d\n",max,low,high);
        if(c)
            printf("\n");
    }
    return 0;
}