游戲里面，隊(duì)伍通過匹配實(shí)力相近的對(duì)手進(jìn)行對(duì)戰(zhàn)。但是如果匹配的隊(duì)伍實(shí)力相差太大，對(duì)于雙方游戲體驗(yàn)都不會(huì)太好。

給定n個(gè)隊(duì)伍的實(shí)力值，對(duì)其進(jìn)行兩兩實(shí)力匹配，兩支隊(duì)伍實(shí)例差距在允許的最大差距d內(nèi)，則可以匹配。要求在匹配隊(duì)伍最多的情況下匹配出的各組實(shí)力差距的總和最小。

輸入描述

第一行兩個(gè)整數(shù)，n，d。隊(duì)伍個(gè)數(shù)n。允許的最大實(shí)力差距d。

2<=n <=50

0<=d<=100

第二行，n個(gè)整數(shù)，表示隊(duì)伍的實(shí)力值，以空格分割。

0<=各隊(duì)伍實(shí)力值<=100

輸出描述

輸出一個(gè)整數(shù)，表示各組對(duì)戰(zhàn)的實(shí)力差值的總和。若沒有隊(duì)伍可以匹配，則輸出-1。

示例1：輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

6 30

81 87 47 59 81 18

輸出

57

示例2：輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

6 20

81 87 47 59 81 18

輸出

12

示例3：輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

4 10

40 51 62 73

輸出

-1

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128807485

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128807469

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128807431

JavaScript、C語言版本持續(xù)更新中