我一直在为下面的问题编写python代码,任何人都能帮助找到代码的问题吗?非常感谢。
试剂盒的选择。
鲍勃和爱丽丝开始画画。有N个喷漆套件。第į套装备的强度为Ai。
他们需要选择这些套件。鲍勃第一次有机会选择了一套工具,他选择了最少数量的工具,这样他就可以快速完成绘画。现在,剩下的套件由Alice选择。
鲍勃可以在爱丽丝之前完成他的画,如果并且只有当他的装备的总强度大于爱丽丝的,
查找Bob必须选择的套件的最小数量。
输入格式•第一行包含N。•第二行包含N个空格分隔表示套件强度的整数。
输出格式打印Bob必须选择的套件的最小数量。
预期输出-2
def Kit_sol(N,arr):
arr.sort(reverse=True)
Bob = 0
Total_sum = 0
for i in arr:
alice = sum(arr)-i
if Bob > alice:
Total_sum += 1
else:
Bob += i
return Total_sum
N = 5
#int(input())
arr = [5,3,4,1,2]
#list(map(int,input().split()))
out_ = Kit_sol(N, arr)
print(out_)
代码写入">
试试这个。
def Kit_sol(N,arr):
arr.sort(reverse=True)
Bob = 0
Alice = sum(arr)
for i, v in enumerate(arr, start=1):
Bob += v
Alice -= v
if Bob > Alice:
return i