AcWing--三国游戏--＞贪心，枚举

4965. 三国游戏 - AcWing题库（python）

# 枚举函数
def work(x,y,z):
    w=[]
    for i in range (n):
        tmp=(x[i]-y[i]-z[i])
        w.append(tmp)

     #按照从大到小排序
    w.sort(reverse=True)
    res=-1
    sum=0
    for i in range (n):
        sum+=w[i]
        if sum>0:
            res=i+1
        else:
            break
    return res

# 输入
n= int(input())
A=list(map(int,input().split()))
B=list(map(int,input().split()))
C=list(map(int,input().split()))

res=max(work(A,B,C),work(B,A,C),work(C,B,A))
print(res)