01-复杂度2-Maximum Subsequence Sum-编程题

最新推荐文章于 2020-05-22 11:14:35 发布

西阿西瓜瓜小花

最新推荐文章于 2020-05-22 11:14:35 发布

阅读量129

点赞数

分类专栏： PTA：MOOC_数据结构_习题集

本文链接：https://blog.csdn.net/Aruasg/article/details/104792942

版权

PTA：MOOC_数据结构_习题集专栏收录该内容

27 篇文章 2 订阅

订阅专栏

01-复杂度2-Maximum Subsequence Sum-编程题

解题代码
测试结果
问题整理

解题代码

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    int i;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int sum=0,max=a[0],minindex=0,maxindex=n-1;
    for(i=0;i<n;i++){
        sum+=a[i];
        if(sum>max){
            max=sum;
            maxindex=i;
        }
        if(sum<0){
            sum=0;
        }
    }
    int m=max;
    for(i=maxindex;i>=0;i--){
        m-=a[i];
        if(m>0){
        	minindex=i;
		}else{
			minindex=i;
			break;
		}
    }
    for(i=minindex-1;i>=0;i--){
    	m-=a[i]; 
    	if(m==0)
    	minindex=i;
	}
    if(max<0){
    	max=0;
	}
    	printf("%d %d %d",max,a[minindex],a[maxindex]);
        return 0;

}