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 0 
  8. 	if Gauss(m) >  n: return busquedabi(n,ini,m)
  9. 	if Gauss(m) < n: return busquedabi(n,m,fin)
  10. 	if Gauss(m) < n and Gauss(m+1) > n: print(m) and busquedabi(n-Gauss(m),ini,fin)
  11. print(busquedabinaria(12))
Success #stdin #stdout 0.03s 9700KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
https://ideone.com/x3daqT
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!