塔子哥从父辈那里继承了一座角斗场以及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
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.