（从头做DP）HDU 1003 Max Sum

最新推荐文章于 2022-03-03 08:27:19 发布

Lbbbbpro029

最新推荐文章于 2022-03-03 08:27:19 发布

阅读量245

点赞数

分类专栏：动态规划

本文链接：https://blog.csdn.net/Lbbbbpro029/article/details/49304119

版权

动态规划专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;

int main()
{

    int T,n,x,d=1;
    cin>>T;
    //int a[1000005];
    while(T--)
    {
        cin>>n;
        int maxsum=-1001,sum=0,st=0,en=0,t=0;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            if(sum<0)
            {
                t=i;
                sum=x;
            }
            else
            {
                sum+=x;
            }
            if(sum>maxsum)
            {
                maxsum=sum;
                st=t;
                en=i;
            }
        }
        cout<<"Case "<<d++<<":"<<endl<<maxsum<<" "<<st+1<<" "<<en+1<<endl;
        if(T!=0) cout<<endl;
    }
    return 0;
}