5 条题解

  • 0
    @ 2024-12-19 11:37:06
    a=list(map(int, input().split()))
    key=int(input())
    cnt=0;i=0;j=(len(a)-1+i)//2
    while i<=j:
        cnt+=1;m=(i+j)//2
        if key==a[m]:break
        elif key<a[m]:j=m-1
        else:i=m+1
    if i<=j:print('YES');print(cnt)
    else:
        if key==a[-1-j]:print('YES');print(cnt+1)
        else:print('NO')
    

    信息

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