5 条题解
-
1
a = list(map(int, input().split())) key = int(input()) l=0 r=(len(a)-1)//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");print(cnt) else: if a[-l]==key: print("YES");print(cnt+1) else : print("NO")
信息
- ID
- 804
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 1144
- 已通过
- 216
- 上传者