#P1538. 2023.09.03-ZJTD-第四题-塔子哥的角斗场

2023.09.03-ZJTD-第四题-塔子哥的角斗场

题目描述

塔子哥从父辈那里继承了一座角斗场以及nn个角斗士，每个角斗士的战力为ai(1≤i≤n)a_i(1\le i\le n)。

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

塔子哥希望尽可能让最后的角斗士战力最小，当然，如果所有角斗士都死亡了会更好。

塔子哥找到了你，希望你能帮他设计一个决斗的方案。

输入描述

第一行输入两个正整数nn，代表角斗士的数量。

第二行输入nn个正整数aia_i，代表每个角斗士的战力

1≤n,ai≤1001\le n,a_i\le 100

输出描述

第一行输出一个整数hh，代表最后的角斗士的战力。

第二行输出一个正整数kk，代表总共的决斗次数。

接下来kk行，每行输出你安排的一场决斗方案。

样例

输入

4
1 2 3 4

输出

0
3
1 2
3 4
2 4

知识点:*****

查看知识点以及同类型题目

Statistics