三国游戏（第十四届蓝桥杯）

本文介绍: 小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵 X,Y,Z（一开始可以认为都为 0）。游戏有 n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i个事件发生时会分别让 X,Y,Z增加AiBiCi。当游戏结束时 (所有事件的发生与否已经确定)，如果 X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当 X>Y+Z时，我们认为魏国获胜。小蓝想知道游戏结束时如果有其中一个国家获胜，最多发生了多少个事件?

小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵 X,Y,Z（一开始可以认为都为 0）。

游戏有 n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第 i个事件发生时会分别让 X,Y,Z
增加

A

i

,

B

i

,

C

i

A_i,B_i,C_i

$A_{i}, B_{i}, C_{i}$
的数据范围是

1

≤

A

i

,

B

i

,

C

i

≤

1

0

9

1≤Ai,Bi,Ci≤10^9

n=int(input())
def check(x,y,z)->int:
    w=[]
    for i in range(n):
        w.append(x[i]-y[i]-z[i])
    w.sort(reverse=True)
    res=-1
    sum=0
    for i in range(n):
        sum+=w[i]
        if sum>0:
            res=i+1
    return res
a=list(map(int,input().split()))
b=list(map(int,input().split()))
c=list(map(int,input().split()))
print(max(check(a,b,c),check(b,a,c),check(c,a,b)))