题目传送门

这题的思路很巧妙，需要算出每个事件给三国带来的净贡献（即本国士兵量减其他两国士兵量）并对其排序，根据贪心的原理累加贡献量直到累加结果不大于0。最后对三国的胜利的最大事件数排序取最值即可。

n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
# 三国的净士兵量
x = []
y = []
z = []
for i in range(0, n):
    x.append(a[i]-b[i]-c[i])
    y.append(b[i]-c[i]-a[i])
    z.append(c[i]-b[i]-a[i])
sorted_x = sorted(x,reverse=True)
sorted_y = sorted(y,reverse=True)
sorted_z = sorted(z,reverse=True)
sum_x, sum_y, sum_z, cntx, cnty, cntz = 0, 0, 0, 0, 0, 0
for i in range(0, n):
    sum_x += sorted_x[i]
    sum_y += sorted_y[i]
    sum_z += sorted_z[i]
    if sum_x > 0:
        cntx = i+1
    if sum_y > 0:
        cnty = i+1
    if sum_z > 0:
        cntz = i+1
res = max(cntx, cnty, cntz)
if res == 0:
    print(-1)
else:
    print(res)

END✨