2.12-74:一维最近点对(CSP-J/S NOIP NOI)-点码成金编程

Home => ProblemSet => 2.12-74:一维最近点对

Problem2017--2.12-74:一维最近点对

Time Limit: 1 Sec Memory Limit: 128 MB Submit: 0 Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

给出一组点的横坐标，请计算这组点中距离最小的一对点之间的距离

第一行一个正整数n，表示点的横坐标的个数；
接下来一行n个不同的整数，表示横坐标；

一个正整数，表示距离最小的两个点之间的距离

5
1 3 5 6 8

2 <= n <= 10⁵
-10⁹ <= 点 <= 10⁹

分治

[ Submit ] [ Status ]