5 条题解

  • 4
    @ 2024-12-19 11:15:54
    a=list(map(int,input().split()))
    key=int(input())
    n=len(a)
    l=0
    r=n//2
    cnt=0
    while l<=r:
        m=(l+r)>>1
        cnt+=1
        if a[m]==key:
            break
        elif a[m]>key:
            r=m-1
        else:
            l=m+1
    if a[m]==key:
        print("YES\n"+str(cnt))
    else:
        cnt+=1
        if a[-m]==key:
            print("YES\n"+str(cnt))
        else : print("NO")
    
    

    信息

    ID
    804
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    1144
    已通过
    216
    上传者