E. 多重堡垒

传统题

3000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码哥最近迷上了游戏：多重堡垒，他想计算这个游戏的复杂程度，请你帮助他。

这个游戏可以抽象为一颗满二叉树（满二叉树首先的一颗二叉树，然后它的每一层的节点数都达到了最大值）。

这个满二叉树有 $n$ 个结点，每个节点都有一个正整数权值 $v_i$ 。

游戏的复杂程度，等于每一个节点的复杂程度的和。

每一个节点的复杂程度的计算方式为：对于以该节点为根的子树，树上的每一个节点（包括根节点）的权值 $v_i$ ，乘以该节点到当前的根节点的唯一简单路径所包含的边数（一个节点到本身的边数是 $0$ ），等于该节点的加权权值。则子树上所有的节点的加权权值，取最大值，作为该子树的根节点的复杂程度。

请你求出游戏的复杂程度。

第一行一个正整数 $n$ （ $1 \le n \le 10000$ ）表示树的节点个数；

第二行 $n$ 个正整数表示 $v_i$ （ $1 \le v_i \le 1000$ ）。从左到右，是以层序遍历（即每一层先从左到右，一层遍历完了则到下一层）的方式遍历到的每一个节点的权值。

仅一行一个整数表示答案。

3
6 2 7