Submission #6434559

---

Source Code Expand

def main():
    N = int(input())
    lo = 1
    hi = 10000
    while lo < hi:
        mid = (lo + hi) // 2
        if mid * (1 + mid) // 2 < N:
            lo = mid + 1
        else:
            hi = mid
    total = lo * (1 + lo) // 2
    skip = total - N
    for i in range(1, lo+1):
        if i != skip:
            print(i)


if __name__ == "__main__":
    main()

Submission Info

Judge Result