思路：01背包求具体方案
本题改编自1049. 最后一块石头的重量 II - 力扣（LeetCode）
在原题的基础上增加了对具体对战斗方案的求解
在战斗过程中，我们需要记录下每一场战斗的结果，包括哪两个角斗士进行了战斗，以及他们的战斗结果。这个记录将作为我们的输出。
最后，我们将所有的战斗结果输出，这就是我们的决斗方案。
题目描述
小红从父辈那里继承了一座角斗场以及n个角斗士，每个角斗士的战力为ai(1≤i≤n)。
但是小红讨厌角斗场，所以他安排了最后的决斗，让角斗士一对一战斗。当然，战力高的角斗士会取得胜利，但是经过战斗的他，战斗力会变为∣ai−aj∣，而另一个角斗士则会死亡。
小红希望尽可能让最后的角斗士战力最小，当然，如果所有角斗士都死亡了会更好。
小红找到了你，希望你能帮他设计一个决斗的方案。
输入描述
第一行输入两个正整数n，代表角斗士的数量。
第二行输入n个正整数ai，代表每个角斗士的战力
1≤n,ai≤100
输出描述
第一行输出一个整数h，代表最后的角斗士的战力。
第二行输出一个正整数k，代表总共的决斗次数。
接下来k行，每行输出你安排的一场决斗方案。
样例
输入
4
1 2 3 4
输出
0
3
1 2
3 4
2 4
