Submission #11342024

---

Source Code Expand

N=int(input())
ans=[]
count=[]
n=0
for i in range(1,N+1):
    n+=i
    count.append(n)
num=0
for i in range(N):
    if count[i]>=N:
        num=i+1
        break
tmp=N
chk=[0 for _ in range(N+1)]
c=0
while(1):
    if tmp==0:
        break
    if tmp>=num:
        tmp=tmp-num
        ans.append(num)
        chk[num]=1
        num=num-1
        c=num
    else:
        if chk[tmp]==0:
            ans.append(tmp)
            tmp=0
        else:
            for i in range(1,tmp):
                if chk[tmp-i]==0:
                    tmp=tmp-(tmp-i)
                    break
ans.sort()
for i in range(len(ans)):
    print(ans[i])

Submission Info

Judge Result