蓝桥杯-三国游戏

"""
题目来源:
https://www.lanqiao.cn/problems/3518/learning/?page=1&first_category_id=1&name=%E4%B8%89%E5%9B%BD%E6%B8%B8%E6%88%8F
"""
import os
import sys

n = eval(input())
lis = []
for i in range(3):
  lis.append(list(map(int, input().split())))
A_list, B_list, C_list = lis[0], lis[1], lis[2]

# new_X[i]表示事件i发生后魏国士兵数量相对于蜀国和吴国士兵数量和的增加或减少, 按从大到小排序
new_X = sorted([A_list[i] - B_list[i] - C_list[i] for i in range(n)], reverse=True)
new_Y = sorted([B_list[i] - A_list[i] - C_list[i] for i in range(n)], reverse=True)
new_Z = sorted([C_list[i] - B_list[i] - A_list[i] for i in range(n)], reverse=True)

# 求某个国家获胜所经历事件数的最大值
def check(new):
  # 士兵初始数量为0
  res = 0
  # 经历事件的个数
  ans = 0
  for i in range(n):
    res += new[i]
    if res > 0:
      ans += 1
    else:
      return ans
  return ans

# 假设魏蜀吴三个国家中某个国家获胜, 取其中事件数量最大的那个
answer = max(check(new_X), check(new_Y), check(new_Z))
if answer == 0:
  print(-1)
else:
  print(answer)