fork download
copy 
  1.  
  2.  
  3. def Gauss(n):
  4. 	return(n*(3*n+1)//2)
  5. def busquedabinaria(n): 
  6. 	if n < 2: return ""
  7. 	if n == 2: 
  8. 		print(1)
  9. 		return ""
  10. 	return busquedabi(n,0,n)
  11. def busquedabi(n,ini,fin): 
  12. 	m =((ini+fin)//2)
  13. 	if Gauss(m) == n:
  14. 		print(m) 
  15. 		return ""
  16. 	if Gauss(m) >  n: return busquedabi(n,ini,m)
  17. 	if Gauss(m) < n and Gauss(m+1) > n:
  18. 		print(m, end = " ") 
  19. 		return busquedabinaria(n-Gauss(m))
  20.  
  21. 	else:
  22. 		return busquedabi(n,m,fin)
  23. T = int(input())
  24. for _ in range(T):
  25. 	n = int(input()) 
  26. 	print(busquedabinaria(n))
Success #stdin #stdout 0.03s 9812KB
comments (?)
stdin
copy 
3
545787874564
9645646
46845678
stdout
copy 
603206 950 26 5 3

2535 57 9 2 1 1 1

5588 53 4 1
https://ideone.com/Jtm31z
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!