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