HDU 1235 最大连续子序列

乱搞

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n;
	int num[10005];
	int flag;
	int i;
	while(cin>>n&&n)
	{
		flag=1;
		for(i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
			if(num[i]>=0)
			{
				flag=0;
			}
		}
		
		if(flag)
		{
			printf("0 %d %d\n",num[0],num[n-1]);
			continue;
		}
		else
		{
			int sum=num[0];
			int max=num[0];
			int temp=0;
			int start=0,end=0;
			for(i=1;i<n;i++)
			{
				if(sum<0)
				{
					sum=0;
					temp=i;
				}
				sum+=num[i];
				if(max<sum)
				{
					max=sum;
					start=temp;
					end=i;
				}
				
			}
			printf("%d %d %d\n",max,num[start],num[end]);
		}
	}
	return 0;
}