【蓝桥备赛】组队

目录

题目

手算

代码

---

题目

【问题描述】 
作为篮球队教练，你需要从以下名单中选出1号位至5号位各一名球员，组成球队的首发阵容。 
每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少? 

 【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

手算

圈出每个号位最大的三个数，在不选重复编号的情况下选出最大的

 答案是490

代码

team=[
    [1,97,90,0,0,0],
    [2,92,85,96,0,0],
    [3,0,0,0,0,93],
    [4,0,0,0,80,86],
    [5,89,83,97,0,0],
    [6,82,86,0,0,0],
    [7,0,0,0,87,90],
    [8,0,97,96,0,0],
    [9,0,0,89,0,0],
    [10,95,99,0,0,0],
    [11,0,0,96,97,0],
    [12,0,0,0,93,98],
    [13,94,91,0,0,0],
    [14,0,83,87,0,0],
    [15,0,0,98,97,98],
    [16,0,0,0,93,86],
    [17,98,83,99,98,81],
    [18,93,87,92,96,98],
    [19,0,0,0,89,92],
    [20,0,99,96,95,81]
]
sum=0
maybe=[]
for a in range(20):
    sum+=team[a][1]
    for b in range(a+1,20):
        sum+=team[b][2]
        for c in range(b+1,20):
            sum+=team[c][3]
            for d in range(c+1,20):
                sum+=team[d][4]
                for e in range(d+1,20):
                    sum+=team[e][5]
                    maybe.append(sum)
                    sum-=team[e][5]
                sum-=team[d][4]
            sum-=team[c][3]
        sum-=team[b][2]
    sum-=team[a][1]
print(max(maybe))