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