5 条题解
-
4
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
- 上传者