Submission #992111

---

Source Code Expand

N = int(input())

def fn(x):
    return x * (x + 1) / 2

lo = 1
hi = 100000

while abs(lo - hi) > 1:
    md = (lo + hi) // 2
    if fn(md) >= N:
        hi = md
    else:
        lo = md
if N == 1:
    x = 1
else:
    x = hi
rem = N
now = x

while rem != 0:
    if now <= rem:
        print(now)
        rem -= now
    now -= 1

Submission Info

Judge Result