【華為OD機試真題 python】最佳對手【2023 Q1 | 100分】

■ 題目描述

【最佳對手】

遊戲裡面，隊伍通過比對實力相近的對手進行對戰。但是如果比對的隊伍實力相差太大，對于雙方遊戲體驗都不會太好。

給定n個隊伍的實力值，對其進行兩兩實力比對，兩支隊伍執行個體差距在允許的最大差距d内，則可以比對。

要求在比對隊伍最多的情況下比對出的各組實力差距的總和最小。

輸入描述

第一行，n，d。隊伍個數n。允許的最大實力差距d。

2 <= n <= 50

0 <= d <= 100

輸出描述

比對後，各組對戰的實力內插補點的總和。若沒有隊伍可以比對，則輸出-1。

示例1 輸入輸出示例僅供調試，背景判題資料一般不包含示例

輸入

6 30
81 87 47 59 81 18      

輸出

57      

示例2 輸入輸出示例僅供調試，背景判題資料一般不包含示例

輸入

6 20
81 87 47 59 81 18      

輸出