0
已解决
新手天翼
7358 军事演习
经验值：1200
时间限制：1000毫秒
内存限制：128MB
题目描述 De**ion
黑猫突击队刚才成立不久，急需一场军事演习来增加战斗经验。于是，上级安排了黑猫突击队与火鸟军团的一场军事演习。然而，演习还没开始，黑猫突击队的队长和火鸟军团的团长先吵了起来，他们争着率先出发，占据有利地形。
由于争执不断，最终没有结果。于是黑猫突击队的队长给出了一道题，如果火鸟军团的团长能够回答出来，就让火鸟军团先出发。
黑猫队长先是给了火鸟军团成员每人一个正整数（不超过10000），然后定义一个加法规则：相邻的两个数相加，结果是它们加在一起的一半（整数除法的一半，比如3和4相加的结果为(3+4)/2=3）。火鸟军团的团长要求出这些数相加的最大的结果，而且他可以自由给他的成员们排序。
如果火鸟军团的团长能够得到这个最大的结果，就会得到率先出发的特权。你能帮他计算出来这个最大的结果吗？
输入描述 Input De**ion
输入两行：
第一行一个整数 �n，表示火鸟军团的成员数量；
第二行，�n 个空格隔开的整数，表示每个成员拿到的数。
输出描述 Output De**ion
所有数加在一起得到的最大结果，如题目所述。
样例输入 Sample Input
7 15 2 18 42 3 7 12
样例输出 Sample Output
28
数据范围及提示 Data Size & Hint
2≤ �n ≤104
错误代码就别看了，按照布丁说的WA0分
qwq
赵俊哲在2023-04-26 20:32:19追加了内容
ding
有人吗
