有小朋友问我这个题面，那我解答一下。

我拿样例来解释。

1
2
10 20 30
5 10

这里n=2，说明完全二叉树最多是需要两层的。

这里样例的 $a_1,a_2,a_3$ 分别代表上图中相应点的 $a$ 值。

然后我们有 $b_1,b_2$ 需要插入这个完全二叉树，假设我们现在在选择 $b_1$ 第一个插入这个二叉树，那么这个二叉树还是空的，所以 $b_1$ 就只能安排在位置1，贡献就是 $b_1 \times a_1 =50$，对于第二个 $b_2$ ，因为它比 $b_1$ 大，所以它会进入 位置1 的右子树，占据 位置3，贡献是 $b_2 \times a_3=300$，总的贡献就是 $50+300=350$。

那另一个方案同理。

其实贡献就是我现在安排的 $b_j$，要安排到位置 $i$，这样这个贡献就是 $b_j \times a_i$，最后要求的是 $n$ 个 $b$ 以二叉平衡树方式插入这个完全二叉树所得贡献最大值。