Submission #5421699

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i, a, b) for (ll i = a; i < b; i++)
#define all(v) v.begin(), v.end()
const int MOD = 1e9 + 7;
const int INF = 2e9;
//'A' = 65, 'Z' = 90, 'a' = 97, 'z' = 122

int main() {
    ll n;
    cin >> n;
    ll sum[n + 1] = {};
    rep(i, 1, n + 1) sum[i] = sum[i - 1] + i;
    set<ll> ans;
    for (ll i = n + 1; i >= 0; i--) {
        if (sum[i] < n) {
            ans.insert(i + 1);
            n -= (i + 1);
        }
        if (n == 0) break;
    }

    for (auto i : ans) cout << i << endl;
    return 0;
}

Submission Info

Judge Result