题解 | #数组分组#
数组分组
https://www.nowcoder.com/practice/9af744a3517440508dbeb297020aca86
num=int(input()) shuzu=list(map(int,input().strip().split(" "))) shuzu1=[] shuzu2=[] shuzu3=[] for i in range(len(shuzu)): if shuzu[i]%5==0: shuzu1.append(shuzu[i]) elif shuzu[i]%3==0: shuzu2.append(shuzu[i]) else: shuzu3.append(shuzu[i]) count=0 def fenzu(shuzua,shuzub,shuzuc): if shuzuc==[]: if sum(shuzua)==sum(shuzub): return True elif sum(shuzua)!=sum(shuzub): return False if sum(shuzua)!=sum(shuzub) or shuzuc!=[]: return fenzu(shuzua+[shuzuc[0]],shuzub,shuzuc[1:]) or fenzu(shuzua,shuzub+[shuzuc[0]],shuzuc[1:]) YN=fenzu(shuzu1,shuzu2,shuzu3) if YN: print("true") else: print("false") #if dfs(three+other[:1], five, other[1:]): #return True #if dfs(three, five+other[:1], other[1:]): #return True