华为笔试机考学习HJ93 数组分组

最新推荐文章于 2023-10-26 19:48:39 发布

wengkebiao

最新推荐文章于 2023-10-26 19:48:39 发布

阅读量171

点赞数

分类专栏：笔试文章标签：华为学习

本文链接：https://blog.csdn.net/wengkebiao/article/details/127001767

版权

笔试专栏收录该内容

19 篇文章 0 订阅

订阅专栏

num = int(input())
lis = list(map(int, input().split()))
# print(num,lis)
left = []
right = []
remain = []
for i in lis:
    if(abs(i) % 5 == 0):
        left.append(i)
    elif(abs(i) % 3 == 0):
        right.append(i)
    else:
        remain.append(i)
# print(left,right,remain)
sum_left = sum(left)
sum_right = sum(right)

def add(sum_left,sum_right,remain):
    if(len(remain) == 0):
        if(sum_left == sum_right):
            return True
        else:
            return False
    else:
        return add(sum_left+remain[0], sum_right,remain[1:]) or add(sum_left, sum_right+remain[0],remain[1:])
if(add(sum_left,sum_right,remain)):
    print('true')
else:
    print('false')