import time, random

def time_func(func, arg):
	t1=time.time()
	ret=func(arg)
	t2=time.time()
	return str(len(arg))+" "+ str((t2-t1)*1000.0)

def largest_sum(L):
	# return the sum of the largest pair of elements in L
	if len(L)==0:
		return None
	if len(L)==1:
		return L[1]
	largest_sum=L[0]+L[1]
	for i in range(len(L)):
		for j in range(len(L)):
			if i!=j and L[i]+L[j]>largest_sum:
				largest_sum=L[i]+L[j]
	return largest_sum

file=open("largest_sum.data","w")
sizes=[1000,10000,20000]
for n in sizes:
	# create a list of n random integers
	L=[random.randrange(n) for i in range(n)] 
	print(len(L))
	# run largest sum on the list of random integers
	file.write(time_func(largest_sum,L)+"\n")
file.close()