题目描述

小红从父辈那里继承了一座角斗场以及$n$个角斗士，每个角斗士的战力为$a_i(1\le i\le n)$。

但是小红讨厌角斗场，所以他安排了最后的决斗，让角斗士一对一战斗。当然，战力高的角斗士会取得胜利，但是经过战斗的他，战斗力会变为$|a_i-a_j|$，而另一个角斗士则会死亡。

思路：01背包求具体方案

本题改编自1049. 最后一块石头的重量 II - 力扣（LeetCode）

在原题的基础上增加了对具体对战斗方案的求解

在战斗过程中，我们需要记录下每一场战斗的结果，包括哪两个角斗士进行了战斗，以及他们的战斗结果。这个记录将作为我们的输出。

最后，我们将所有的战斗结果输出，这就是我们的决斗方案。