0
点赞
收藏
分享

微信扫一扫

Max Sum(动态规划 最长增长子序列)

进击的铁雾 2022-03-30 阅读 89
c++

代码:


#include<stdio.h>
int main()
{
    int T,N,i,j,start,end,max,num,sum,temp;
    scanf("%d",&T);
    for(j=0;j<T;j++)
    {
        max=-1001;
        temp=1;
		sum=0;
        scanf("%d",&N);
        for(i=0;i<N;i++)
        {
            scanf("%d",&num);
            sum+=num;
            if(sum>max)
            {
                max=sum;
                start=temp;
                end=i+1;
            }
            if(sum<0)
            {
                sum=0;
                temp=i+2;
            }
        }
        printf("Case %d:\n%d %d %d\n",j+1,max,start,end);
        if(j<T-1)
        printf("\n");
    }
    return 0;
}

题目:

 

举报

相关推荐

0 条评论