Advertisement
artemgf

Суперкомпьютер

Jun 23rd, 2018
107
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.16 KB | None | 0 0
  1. n=int(input())
  2. n*=2
  3. tl=1
  4. tr=n>>1
  5. while(abs(tr-tl)!=1 and abs(tr-tl)!=0):
  6.   tm=(tr+tl)>>1
  7.   if(tm**2<=n):
  8.     tl=tm
  9.   else:
  10.     tr=tm
  11. print(min(tl,tr))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement