子数组的最大和

#include<iostream>
#include<time.h>
#define random(x) (rand()%x)
using namespace std;

void main()
{
	srand((int)time(0));
	int a[100];
	int i,n;
	int temp=0,sum=0;
	cout<<"几个数？"<<endl;
	cin>>n;
	
	for(i=0;i<n;i++)
		a[i]=random(20)-10;
	for(i=0;i<n;i++) 
		cout<<a[i]<<" ";
	
	for(i=0;i<n;i++)
	{
		if(temp>0)
		{
			temp+=a[i];
		}
		else
		{
			temp=a[i];			
		}

		if(temp>sum)
			sum=temp;
	}
	cout<<endl<<sum<<endl;
}