#6817. 奥林匹克评分-T2

奥林匹克评分-T2

题目描述

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

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

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

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

输入格式

输入共 66 行。
55 行每行包含一个整数,分别表示 55 位裁判给出的分数 s1,s2,s3,s4,s5s_1, s_2, s_3, s_4, s_5
66 行包含一个正整数 DD,表示该项目的难度系数。

输出格式

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

样例

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

样例解释

  • 样例 1:55 位裁判分数分别为 7,10,8,0,107,10,8,0,10。去掉一个最高分 1010 和一个最低分 00 后,剩下 7,8,107,8,10。最终得分 (7+8+10)×3=75(7+8+10) \times 3 = 75
  • 样例 2:分数为 10,10,10,0,010,10,10,0,0。去掉一个最高分 1010 和一个最低分 00,剩下 10,10,010,10,0。最终得分 (10+10+0)×2=40(10+10+0) \times 2 = 40

数据范围与提示

  • 0si100 \le s_i \le 10,且 sis_i 为整数。
  • DD 为正整数。
  • 保证最终答案不超过 101810^{18}