解题思路

首先计算不进行任何交换时的总得分： [ S_{\text{original}} = \sum_{i=1}^{n} (score_i - base_i) \cdot mult_i ]
考虑选择两个不同的关卡 (i) 和 (j)，交换它们的基础分 (base_i) 与 (base_j)。交换后总得分的变化量（增益）为： [

题目内容

你正在设计一款包含 $n$ 个关卡的闯关游戏。每个关卡 $i$ 有三个参数：基础分 $base_i$ 、实际得分 $score_i$ 和倍率 $mult_i$ 。你的总得分定义为

$\sum_{i=1}^{n} (score_i - base_i) \cdot mult_i$

你拥有一次特殊权限：可以选择任意两个关卡，并将它们的基础分交换（即交换数组 $base$ 中的两个元素）。你可以选择不进行任何交换。

请计算最多使用一次交换操作后，总得分的最大可能值。

选择提交后点击「开始AI分析」