最大子段问题

最大子段和问题。

给定由n个整数组成的序列，求序列中子段的最大和，若所有整数均为负整数时定义最大子段和为0。
例如, 当（a1,a2,a3,a4 ,a5,a6) = （-2,11,-4,13,-5,-2）时，最大子段和为: a2+a3+a4=20
输入格式:
第一行输入整数个数n（1≤n≤10000），再依次输入n个整数。
输出格式:
输出第一行为最大子段和，第二行为子段第一个数和最后一个数在整个序列中的位序。

输入样例1:

6
-2 11 -4 13 -5 -2

输出样例1:

20
2 4

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int a[10001];
	int i, j,k,n,sum,maxsum=0,flag=0;
	int y=0,x=0;
	cin>>n;	
	for(i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]>=0){
		flag=1;
		}
	}
	for(i=1;i<=n;i++){
		sum=0;
		for(j=i;j<=n;j++){
			sum=sum+a[j];
			if(sum>maxsum){
				maxsum=sum;
				x=i;
				y=j;
			}
		}
	}
	if(flag==0){
		maxsum=0;
	printf("%d",sum);
	}
	else{
		printf("%d\n",maxsum);
		printf("%d %d\n",x,y);
	}
return 0;
	}

运行结果：