最大子段和

最新推荐文章于 2019-03-08 21:55:30 发布

Liu_honeysuckle

最新推荐文章于 2019-03-08 21:55:30 发布

阅读量433

点赞数

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

本文链接：https://blog.csdn.net/liu_honeysuckle/article/details/24330377

版权

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

8 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n,max=-10001,sum=0,right,left,temp;
	int a[10001],i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(j=temp=0;j<n;j++)
	{
		sum+=a[j];
		if(sum>max)
		{
			max=sum;
			left=temp;
			right=j;
		}
		if(sum<0)
		{
			sum=0;
			temp=j+1;
		}
	}
	printf("%d %d %d\n",max,left,right);
	system("pause");
	return 0;
}