序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
每位选手不能两场都找等级比他低的,或都比他高的。
为了增加比赛的观赏性,定义观赏度S为:K场比赛中,双方等级差的总和。S越小,观赏度越高。求这K场比赛的最佳观赏度,即观赏度S的最小值。
比如有7个选手,他们的等级分别为:30、17、26、41、19、38、18,要进行3 场比赛,则观赏度S的最小值为:(18-17)+(19-18)+(41-38)=5。
90%的数据:1<=N<=3000;
100%的数据:1<=N<=100000.
保证所有数据均在1~10^9范围内,1<K<N。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|