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