fork download
copy 
  1. def Gauss(n):
  2. 	return((n*(3*n+7)//2)+2)
  3. def busquedabinaria(n): 
  4. 	return busquedabi(n,0,n)
  5. def busquedabi(n,ini,fin): 
  6. 	m =((ini+fin)//2)
  7. 	if fin < 2: return None
  8. 	if Gauss(m) >  n: return busquedabi(n,ini,m)
  9. 	if Gauss(m) < n and Gauss(m+1) > n: print(m) and busquedabi(n-Gauss(m),ini,fin-Gauss(m))
  10. 	else : 
  11. 		return(n,m,fin)
  12. print(busquedabinaria(30))
Success #stdin #stdout 0.03s 9524KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3
None
https://ideone.com/71Z94z
language:
Python 3 (python  3.9.5)
created:
1 year 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!