均衡集合题解

假设我们已经有了一个大小为n-m的集合,那么答案肯定是将n-m个数排序之后,取相邻差值的最小值加上最大值减去最小值。
为了使这个值尽可能小,我们的答案所在的集合必然是原本集合中元素排序后连续的一段。

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务