Submission #1831866

---

Source Code Expand

#include <bits/stdc++.h>

#define fr first
#define sc second
#define mk make_pair

using namespace std;

int n;

int main()
{
    cin >> n;
    int ans = n;
    for(int i = 1; i <= n; i++)
    {
        if(i * 1ll * (i + 1) / 2 >= n)
        {
            ans = i;
            break;
        }
    }

    vector<int> vec;

    for(int i = ans; i > 0; i--)
    {
        if(n >= i)
            n -= i, vec.push_back(i);
    }

    for(int i = vec.size() - 1; i >= 0; i--)
    {
        cout << vec[i] << endl;
    }
    return 0;
}

Submission Info

Judge Result