提出 #33602416

---

ソースコード 拡げる

import sys
sys.setrecursionlimit(75000)
###binary search###

n, l = list(map(int,input().split()))
k = int(input())
lines = list(map(int,input().split()))
lines = [0] + lines

def solve(left,right) :
	##print("left: " + str(left) +"right: " + str(right) )
	res = 0
	if right - left == 1 :
		res = left
	else:
		mid = int( (left + right) / 2 )
       	#mid以上の解があるかを検索する
        #言い換えるとmid未満のピースがないということ
		if judge(mid) :
			res = solve(mid,right)
		else : 
			res = solve(left,mid)
	return res

def judge (mid):
	##print("mid : " + str(mid) )
	left = 0
	cut = 0
	cur = 1
	while True:
		if l - lines[left] < mid or cut >= k : 
			break
		if lines[cur] - lines[left] >= mid :
			left = cur 
			cut += 1
		if cut == k and l - lines[left] >= mid :
			return True
		if cur >= n:
			break
		cur += 1
    
	return False
       

print(solve(0,l+1))

提出情報

ジャッジ結果