hdu-Max Sum

最新推荐文章于 2022-08-20 16:05:12 发布

acblacktea

最新推荐文章于 2022-08-20 16:05:12 发布

阅读量403

点赞数

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

本文链接：https://blog.csdn.net/acblacktea/article/details/47154829

版权

dp 专栏收录该内容

26 篇文章

订阅专栏

大神们0ms0kb过的什么鬼，我怎么优化也到不了，晕。。。。

#include<stdio.h>
int a,i,max,i1,max1,star,end,star1,end1,i2,k;
int main()
{ 
    int t;
    scanf("%d",&t);
    i1=1;
    i2=t;
    while(t--)
    {
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    {
      scanf("%d",&a);
       if(i==1)
       {
        star=1;end=1;
        star1=1;end1=1;
        max1=a;
        max=a;
       }
       else
       {
          if(max+a>=a)
          {
            max=max+a;
            end++;
          }
          else 
          {
            max=a;
            star=i;
            end=i;
          }
          if(max>max1)
          {
            max1=max;
            star1=star;
            end1=end;
          }
        }
     }
     if(i1!=i2)
        printf("Case %d:\n%d %d %d\n\n",i1,max1,star1,end1);
     else
        printf("Case %d:\n%d %d %d\n",i1,max1,star1,end1);
        i1++;
    }
  return 0;
}