ID: 1653

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

HWOD-E卷

题目内容

游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。

给定 $n$ 个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距 $d$ 内，则可以匹配。

要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。