python蓝桥杯管道问题

 

 分析题目可知用时在0~2e9（Si=e9,len=e9），由于长度较大，可以想到使用二分查找，因为是覆盖问题，可以想到区间合并，Li与Si成对应关系，可以想到列表的嵌入来储存数据，判断mid(当前时间)是否大于或等于闸门开启时间，如果该条件成立，使用l1来储存该区间（Li-(mid-Si),Li+(mid-Si)），再对整个区间进行排序（这个排序是按照l1[i][0]的大小来排，不看l1[i][1]）。最后进行区间合并，这里要注意l1[i-1][1]+1>=l1[i][0]，不要漏掉+1。比如（3，5）与（6，7）的合并区间应为（3，7），因为我是把全部区间合并到l1[0][0],所以我最后使用l1[0][0]来判断，如果该时间为mid，管子已经注满水，则说明正确答案在左半边。（理解不了的话可以先去学习一下二分查找）

left=0
r=int(2e9)
n,long=map(int,input().split())
l=[]
for i in range(n):
    x,y=map(int,input().split())
    l.append([x,y])#储存数据
def check(mid):
    l1=[]
    for i in range(n):
        if mid>=l[i][1]:#当前时间大于或等于开启时间
           l1.append([l[i][0]-mid+l[i][1],l[i][0]+mid-l[i][1]])#l[i][0]表示Li,l[i][1]表示Si
    l1.sort()          #区间排序
    for i in range(len(l1)-1,0,-1):  #区间合并
      if  l1[i-1][1]+1>=l1[i][0]:#【0】区间左边【1】区间右变
        l1[i - 1][1]=max(l1[i][1],l1[i - 1][1])
        l1.pop(i)
    if l1[0][0]<=1 and l1[0][1]>=long:#判断长度
        return 1
    else :
        return 0


while left<r:#二分查找
    mid=(r+left)//2
    if check(mid)==1:
        r=mid
    else :
        left=mid+1
print(left)

 但是我这代码在awing上n=500时就运行不了，有懂的大佬可以指出问题。