Description 刚进入富土康的 Yassin 在进行对 iPhone 的零件设计，众所周知，测量总是有误差的。现在 Yassin 需要对他的误差进行一定的计算。 现在已经给定的图纸中标定了 � n 个零件的大小，我们不妨将其即为 � � a n ​ , 而 Yassin 需要确定一个最小误差 � � � eps, 并用误差范围内的数据来从小到大生产一系列零件。 具体而言，需要确定一个最小的 � � � eps, 使得存在这样一个上升的正整数序列 � � b n ​ , 满足对于任意的 1 ≤ � ≤ � 1≤i≤n, 均有 ∣ � � − � � ∣ ≤ � � � ∣a i ​ −b i ​ ∣≤eps Input 第一行一个数字 � n ， 表示图纸的个数。 第二行 � n 个正整数，表示序列 � � a n ​ 。 Output 一行一个正整数，为满足条件的最小的误差 。用Python代码实现

以下是使用 Python 实现的代码：

n = int(input())
a = list(map(int, input().split()))
a.sort()

# 二分误差范围
left = 0
right = a[-1] - a[0]

while left < right:
    mid = (left + right) // 2
    j = 0
    for i in range(n):
        while j < n and a[j] < a[i]:
            j += 1
        if j < n and abs(a[j] - a[i]) <= mid:
            j += 1
        else:
            break
    if j == n:
        # 当前误差范围可行，尝试缩小范围
        right = mid
    else:
        # 当前误差范围不可行，尝试扩大范围
        left = mid + 1

print(left)

首先读入序列 a 并排序，然后二分误差范围。在每次二分时，我们使用指针 j 来记录当前匹配到的位置，然后依次将 a 中的元素匹配到 b 中，直到找到一个满足 b_j ≥ a_i 的位置 j，然后将 b_j 设为 a_i，继续匹配下一个元素。如果无法匹配，则说明当前的误差范围不合法，应该将二分的上界调高。如果匹配成功，说明当前的误差范围可行，应该将二分的下界调低。最终二分的结果就是最小的合法误差范围。