DSTJZ


私信TA

用户名:dotcpp0721777

访问量:9614

签 名:

时间可以解决许多问题

等  级
排  名 48
经  验 12122
参赛次数 13
文章发表 324
年  龄 18
在职情况 学生
学  校 狗熊岭23届毕业生
专  业

  自我简介:

TA的其他文章


参考代码:

n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
c = list(map(int, input().split()))
#将每个事件对三个国家的影响当作贡献值,做预处理
contribution = [[] for _ in range(n)]
for i in range(n):
    contribution[0].append(a[i] - b[i] - c[i])
    contribution[1].append(b[i] - a[i] - c[i])
    contribution[2].append(c[i] - a[i] - b[i])
#排序是为了最优选择
for i in range(3):
    contribution[i] = sorted(contribution[i], reverse=True)
res = -1
sum_a, sum_b, sum_c = 0, 0, 0
for i in range(n):
    sum_a += contribution[0][i]
    sum_b += contribution[1][i]
    sum_c += contribution[2][i]
    if sum_a > 0 or sum_b > 0 or sum_c > 0:
        res = i + 1
print(res)


 

0.0分

0 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

  • «
  • »