Max Sum

最新推荐文章于 2022-04-06 14:55:18 发布

处变不惊

最新推荐文章于 2022-04-06 14:55:18 发布

阅读量217

点赞数

分类专栏：经典小程序文章标签：经典程序

本文链接：https://blog.csdn.net/zyq_19960204/article/details/47668119

版权

经典小程序专栏收录该内容

33 篇文章 0 订阅

订阅专栏

#include<stdio.h>
int main()
{
  int a,b,c,d,k,i,j,m,n,s,p=0;
   scanf("%d",&k);
 while (k--)
 {
    a=0;j=0;s=-1000;
    scanf("%d",&d);
    for (i=0;i<d;i++)
    {
      scanf("%d",&b);
    a=a+b;
    j++;
    if (a>s)
    {
    c=j;
    s=a;               //若有负数相加，只有后面的正数足够大，才能继续改变s的值
    n=i;
    }                  
    if (a<0)
    {
    a=0;
    j=0;
    }
    }
   printf("Case %d:\n%d %d %d\n",++p,s,n-c+2,n+1);
    if (k) 
        printf("\n");
 }
  return 0;
}