Submission #5561692

---

Source Code Expand

n = gets.to_i

left = -1
right = n


def sum(x)
  (x*(x+1))/2
end

while left + 1 < right do
  mid = (left + right)/2
  if sum(mid) <= n
    left = mid
  else
    right = mid
  end
end

(left-1).times do |i|
  puts i + 1
end

puts left + n - sum(left)

Submission Info

Judge Result