ACM1003

最新推荐文章于 2021-11-06 13:04:49 发布

付

最新推荐文章于 2021-11-06 13:04:49 发布

阅读量608

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/F229338596/article/details/38066409

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
main()
{ 
    static int arr[20][100000];
    int i,j,a,n=0,t,result=0,sum=0;
    scanf("%d",&t);//准备输入几行t=2
    if(t>=1&&t<=20){
        while(n<t){    
            if(scanf("%d",&i) && i>=1 && i<=100000){ // 第t输入出i个数, 
                j =0;
                arr[n][j++] = i;//第一个位置记录的是 每个一维数组的长度，以免第一个元素出现0， 用strlen 会失效
                while(j<=i && scanf("%d",&a)!=EOF){
                    if(a>=-1000 && a<=1000)
                        arr[n][j++] = a;
                }
                arr[n][j]='\0';
            }
            n++;
        }
    }
    
    for(i=0;i<t;i++){// t 是 输入几行
        int len = arr[i][0];
        int start,end,k;// 从新的位置开始统计和最大的组合序列
        for(j=1;j<=len;j++){// 循环次数 
            
            for(k=j;k<len;k++){            
                    result += arr[i][k];
                    if(result>sum){
                        sum = result;
                        start = j;
                        end = k;
                    }
            
            }
            result = 0;        
        }
        printf("Case %d:\n",i+1);
        printf("%d %d %d",sum,start,end);    
        if(i+1<t){
            printf("\n\n");
        }else printf("\n");
        sum =0;
    }
}
<img src="https://img-blog.csdn.net/20140723163237809?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvRjIyOTMzODU5Ng==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="" />