logo Algo Beat Contest
登录 注册

#10020. Namerena

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Shadow_T 管理员

题目描述

在名字竞技场中,一个名字存在 个属性——HP、攻、防、速、敏、魔、抗、智。

这些数值数值会根据这个名字对应由 个正整数组成的 namebase 序列决定:

HP 对应第 个 namebase,其他七个属性按顺序(攻、防、速、敏、魔、抗、智)从第 个开始,每一个对应 个 name_base。

HP 的值为前 个 namebase 从排序后的中间四个(即排序后第 个)之和,其他七个属性为对应的三个 namebase 中的第二大的数,也就是中位数。

我们设定这个名字的八维为他的所有八个属性的数值之和,现在给出这个名字的 个 namebase,你需要输出他的八维

当然为了降低难度,本题把生成方式做了简化,数值和实际游戏中的值等有很大出入。

输入格式

一行 个正整数,表示名字的 namebase。

输出格式

一行一个正整数,表示其八维。

样例

输入输出样例 #1

输入 #1

13 39 17 5 4 58 15 29 21 49 55 58 24 7 36 55 2 7 56 62 44 9 31 7 53 33 24 25 13 12 50

输出 #1

293

输入输出样例 #2

输入 #2

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

输出 #2

169

输入输出样例 #3

输入 #3

56 62 5 28 32 9 10 22 4 41 20 27 28 62 44 58 7 60 36 28 39 46 56 35 15 34 59 41 20 15 3

输出 #3

343

数据范围与提示

对于 的数据,namebase 序列中每个数值小于等于

样例解释 1

对应 HP 的前十个 namebase 为:

将他们排序后为:

其中排序后第 个的和为 ,所以其 HP 为

其攻对应的序列为 ,很明显第二大的是 ,所以攻为

同理得防 、速 、敏 、魔 、抗 、智

其八维为