题目描述
编写一个函数,传入一个int型数组,返回该数组能否分成两组,使得两组中各元素加起来的和相等,并且,所有5的倍数必须在其中一个组中,所有3的倍数在另一个组中(不包括5的倍数),能满足以上条件,返回true;不满足时返回false。
输入描述:
第一行是数据个数,第二行是输入的数据
输出描述:
返回true或者false
示例1
输入
4 1 5 -5 1
输出
true
def play(x,y,o):
if o == []:
if x==y:
return True
else:
return False
t =o.pop()
if t<0:
if x>y:
return play(x+t,y,o)
elif x<y:
return play(x,y+t,o)
else:
if (sum(o)+t)%2 == 0:
return True
else:
if x>y:
return play(x,y+t,o)
elif x<y:
return play(x+t,y,o)
else:
if (sum(o)+t)%2 == 0:
return True
while True:
try:
a = input()
b = [int(i) for i in input().split() if i != '0']
t = []
f = []
other = []
for i in b:
if i%5 == 0:
f+=[i]
elif i%3 == 0:
t += [i]
else:
other +=[i]
x = sum(t)
y = sum(f)
if play(x,y,other):
print('true')
else:
print('false')
except:
break