赛氪2021-2022冬季个人赛 -B.Error【二分】

Date：2022.03.27
Description
刚进入富土康的 Yassin 在进行对 iPhone 的零件设计，众所周知，测量总是有误差的。现在 Yassin 需要对他的误差进行一定的计算。
现在已经给定的图纸中标定了 n 个零件的大小，我们不妨将其即为 an, 而 Yassin 需要确定一个最小误差 eps, 并用误差范围内的数据来从小到大生产一系列零件。
具体而言，需要确定一个最小的 eps, 使得存在这样一个 上升*的正整数序列 bn , 满足对于任意的1<=i<=n，都有abs(a[i]-b[i])<=eps。
Input
第一行一个数字 n ， 表示图纸的个数。
第二行 n 个正整数，表示序列an。
Output
一行一个正整数，为满足条件的最小的误差 eps。
Sample Input 1
6
7 9 5 1 3 2
Sample Output 1
6
Hint
n≤50
数据保证答案小于等于 10^9

思路：二分答案，对于b中的每个数显然有上界有下界，要保证后面的合法，每次b[i]应贪心选择最小值，但要注意一定要>=b[i-1]+1，即保证严格上升。
代码如下：

#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef pair<LL, LL> PII;
const LL N = 55,INF=0x3f3f3f3f3f3f3f3f