1840D

### Statement $T$ 组评测，每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$，你需要选三个数 $x,y,z$，输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数，显然我们要 ......

不妨设 $a$ 单调递增（无重复），显然如果 $n\le 3$ 答案就是 $0$。 显然答案 $k$ 具有可二分性。也就是说，当 $k #define rep(x,y,z) for(ll x=(y);x=(z);x--) #define debug(format...) fprintf(stderr ......