求助!超时严重,大佬帮我看看怎么修改
  • 板块P1102 A-B 数对
  • 楼主qimuke
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/28 16:32
  • 上次更新2023/11/3 00:42:09
查看原帖
求助!超时严重,大佬帮我看看怎么修改
1072842
qimuke楼主2023/8/28 16:32
import math
n,c=map(int,input().split())
a=list(map(int,input().split()))
sum=0
for i in range(n-1):
    for j in range(0,n-i-1):
        if a[j]>a[j+1]:
            a[j],a[j+1]=a[j+1],a[j]
for i in a:
    if a[n-1]-i<c:
        break
    j=n//2
    l=0
    r=n
    while n>j>0 and a[j]>=c:
        if a[j]-i>c:
            r=j-1
        elif a[j]-i<c:
            l=j+1
        else:
            sum+=a.count(a[j])
            break 
        j=(l+r)//2
print(sum)
2023/8/28 16:32
加载中...