‹ 上一题 下一题 ›

j00928. 第 k 小的数对距离 未做

1000 ms 256 MB 测试点 5 J-25·排序J·算法自拟题排序算法

题目描述

给定数组,定义数对距离 ()。求所有数对距离中第 小的值。

输入格式

第一行两个整数 ;第二行 个整数。

输出格式

一行一个整数。

样例

输入
3 1
1 3 1
输出
0

数据范围

  • ,,(正解:二分答案 + 双指针计数)
输入
输出

            
答案