结对开发五--对一千个数long型的一维数组求最大子数组的和

package com.minirisoft;
import java.util.*;
class SuperMax
{
	public static void main(String[] args)
	{			
		long[] list = new long[1000];//输入数组是必须先定义数组，否则出错！
		long[] arr1 = new long[1000];//输入数组是必须先定义数组，否则出错！
		System.out.println("请输入数组:");
		for(int k=0;k<1000;k++)
		{
			Random t=new Random();
			list[k]=t.nextLong();
			if(k==500)
				list[500]=(long)Math.pow(2,10000);
		}
		for(int n=0;n<999;n++)
		{
			arr1[n]=list[n];
			for(int m=n;m<999;m++)
			{
				arr1[m+1]=arr1[m]+list[m+1];
			}
			for(int m=n;m<1000;m++)
			{
				if(arr1[m]>arr1[n])
				{
					arr1[n]=arr1[m];
				}		
			}
			System.out.println("从第"+(n+1)+"个元素辐射的最大子数组的和为"+arr1[n]);
		}
		arr1[999]=list[999];
		System.out.println("从第1000个元素辐射的最大子数组的和为"+arr1[999]);
		for(int i=0;i<1000;i++)
		{
			if(arr1[i]>arr1[0])
			{
				arr1[0]=arr1[i];
			}	
		}
		System.out.println("最大子数组的和为"+arr1[0]);
	}
}