# include<iostream.h>
int MaxSum(int n,int a[])
{
	int sum=0,b=0;
	for(int i=0;i<n;i++)
	{
		if(b>0) b+=a[i];
		else b=a[i];
		if(b>sum)sum=b;
	}
	return sum;
}

void main()
{
int arrSize;	//元素的個(gè)數(shù)
int * arr,i,ss;
cout<<"Please enter the number of array elements:";
cin>>arrSize;		//臨時(shí)分配元素的個(gè)數(shù)
arr=new int[arrSize];		//臨時(shí)分配這些元素所需的內(nèi)存空間（堆內(nèi)存中）
if(arr!=NULL)		//判斷，堆空間不夠分配時(shí)，系統(tǒng)會返回一個(gè)空指針值NULL
{
		cout<<"\nPlease enter the array elements:\n";
		for (i=0;i<arrSize;i++)		//逐個(gè)輸入數(shù)組元素
			cin>>arr[i];
		cout<<endl;
		for (i=0;i<arrSize;i++)		//顯示數(shù)組元素
			cout<<arr[i]<<"  ";	// arr[i] 可替換為*(arr+i)
		cout<<endl;
		ss=MaxSum(arrSize,arr);
        cout<<"最大子段和為："<<ss<<endl;
		delete[]arr;			//釋放堆內(nèi)存
}
else
		cout<<"Can't allocate more memory.\n";
}