对于每个问题，都有一个难度分数di，它是一个正数。 Jagger希望学生从最简单到最难解决问题，因此这些问题按照其难度分数的升序排列。
难度差距定义为任意两个连续问题之间的难度分数之差。 贾格尔要最小化最大难度差距。 因此，他决定添加一个新问题。 可以将新问题设计为具有任何正数的难度分数，并且Jagger可以将其添加到问题列表中的任何位置。 新列表中的难度分数也应该增加。
Jagger想知道最小的最大难度差距是多少。
Input
For this problem there are multiple test cases. The first line contains a single
integer T (1 ≤ T ≤ 100) indicates the number of test cases. You are suggested to
write a loop to deal with different test cases.
Each test case consists of two lines. For each test case:
The first line contains one integer n(2 ≤ n ≤ 200), which is the number of
problems.
The second line contains n sorted integers t1; t2; :::; tn (0 < t1 < t2 < t3 < ::: <
tn≤ 500), which is the difficulty score for each problem.
Output
For each case, output the maximum possible number of problems.
Sample Input 1
33
3 5 10
4
5 6 20 22
2
1 10
Sample Output 1
375
思路：找到最大间距然后除以2（向上取整），但是没有完事，除以2得到的数不一定是当前最大间隔，原来的第二大间隔可能比那个平分后的要大了。
python代码：
T= int(input())
for t_ in range(T):
n= int(input())
t= list(map(int, input().split()))
if len(t) == 1:
print(0)
continue
a = []
for i in range(1,len(t)):
diff= t[i]-t[i-1]
a.append(diff)
a.sort(reverse=True)
maxd = a[0]
max2= a[1]
# if(maxd==1):
# print(2)
ans= int((maxd+1)/2)
if ans> max2:
print(ans)
else:
print(max2)
