最大子段和

#include<iostream>
using namespace std;
int main()
{
	int a[100],i,n;
	int b=0,sum=0;
	int begin,besti,bestj;
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n;i++)
	{
		if(b>0)
			b+=a[i];
		else
		{
			b=a[i];
			begin=i;
		}
		if(b>sum)
		{
			sum=b;
			besti=begin;
			bestj=i;
		}
	}
	cout<<sum<<endl;
	for(int j=besti;j<=bestj;j++)
	{
		cout<<a[j]<<" ";
	}
	cout<<endl;
	return 0; 
}