某公司第七題

 

 

 

 

def sum_possible(arr, N):
	arr_length = len(arr)
	for i in xrange(arr_length):
		for j in xrange(i,arr_length):
			if N == arr[i] + arr[j]:
				return 1
	return 0

nubmers = [18,11,21,28,31,38,40,55,60,62]
N = 66
result = sum_possible(nubmers, N)
print result

numbers2 = [11,18,21,28,31,38,40,55,60,62]
N = 67
result = sum_possible(nubmers, N)
print result