Submission #5702270

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

#define int ll
#define all(v) v.begin(), v.end()
#define reps(__i, a, b) for (int __i = a; i < b; i++)
#define rep(__i, n) reps(__i, 0, n)

const ll INF = (1ll << 60);
const ll MOD = (ll)1e9 + 7;

signed main()
{
    int n, nn;
    cin >> n;
    nn = n;
    vector<int> v;

    for (int i = 0; i <= n; i++)
    {
        v.push_back(i);
    }

    int sum = 0;
    int i;
    for (i = 1; sum + i <= n; i++)
    {
        sum += i;
        nn -= i;
    }
    // cout << sum << "," << nn << "," << i << endl;
    if (nn == 0)
    {
        for (int j = 1; j < i; j++)
        {
            cout << j << endl;
        }
    }
    else
    {
        for (int j = 1; j < i; j++)
        {
            if (j == i - nn)
            {
                cout << j + nn << endl;
            }
            else
            {
                cout << j << endl;
            }
        }
    }
}

Submission Info

Judge Result