python难度_python 难度分割

对于每个问题，都有一个难度分数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)