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)