fork(2) download
copy 
  1. """
  2. author @ Mobarak Hosen Shakil
  3. Dept. of ICE, Islamic University
  4. Kushtia, Bangladesh
  5.  
  6. File Name: BinarySearch.py
  7. Created on: 3:08 PM, 18 - 02 - 2019 
  8.  
  9. """
  10.  
  11.  
  12. N, X = map(int, input().split())
  13. lo = int(1)
  14. hi = int(N)
  15.  
  16. cnt = 0
  17.  
  18. while lo < hi:
  19.     mid = int((lo + hi) / 2)
  20.     cnt += 1
  21.     if X > mid:
  22.         lo = mid + 1
  23.     else:
  24.         hi = mid
  25. print(cnt)
  26.  
Success #stdin #stdout 0.01s 27712KB
comments (?)
stdin
copy 
2 1
stdout
copy 
1
https://ideone.com/32Buck
language:
Python 3 (python  3.9.5)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!