#6764. 奥林匹克评分

奥林匹克评分

题目描述

在某项奥林匹克比赛中,一名运动员的成绩由 5 位裁判评分决定。每位裁判会给出一个整数分数,范围为 0 到 10(包含 0 和 10)。

为了使评分更加公平,最终计算成绩时,需要去掉一个最高分和一个最低分。注意,如果最高分或最低分出现多次,只去掉其中一次。

剩下的 3 个分数相加后,再乘以该项目的难度系数 DD,即为运动员的最终得分。

给定 5 位裁判的评分和难度系数 DD,请你求出该运动员的最终得分。

约定和数据范围

对于所有测试点,保证 0si100 \leq s_i \leq 10DD 为正整数。

测试点 分值 数据范围 特殊限制
1 30 0si10,D=10 \leq s_i \leq 10, D = 1 五个分数互不相同
2 0si10,1D100 \leq s_i \leq 10, 1 \leq D \leq 10 最高分和最低分都只出现一次
3 40 0si10,1D1090 \leq s_i \leq 10, 1 \leq D \leq 10^9 无特殊限制

对于所有测试点,保证最终答案不超过 101810^{18}

格式

输入格式

输入共 6 行。

前 5 行每行包含一个整数,分别表示 5 位裁判给出的分数 s1,s2,s3,s4,s5s_1, s_2, s_3, s_4, s_5

第 6 行包含一个正整数 DD,表示该项目的难度系数。

输出格式

输出一行,包含一个非负整数,表示该运动员的最终得分。

样例

7
10
8
0
10
3
75
10
10
10
0
0
2
40

样例解释:

  • 样例1:5 位裁判给出的分数分别为 7, 10, 8, 0, 10。去掉一个最高分 10 和一个最低分 0 后,剩下的 3 个分数为 7, 8, 10。因此最终得分为:
(7+8+10)×3=75(7 + 8 + 10) \times 3 = 75
  • 样例2:5 位裁判给出的分数分别为 10, 10, 10, 0, 0。最高分 10 出现了 3 次,但只去掉其中一次;最低分 0 出现了 2 次,也只去掉其中一次。去掉后剩下的 3 个分数为 10, 10, 0。因此最终得分为:
(10+10+0)×2=40(10 + 10 + 0) \times 2 = 40