Submission #3591737

---

Source Code Expand

/**
 *      purpose : CODE FESTIVAL 2016 Final
 *      author  : kyomukyomupurin
 *      created : 2018-11-13 01:40:20
**/

#include <bits/stdc++.h>
using namespace std;
#define int64 long long
#define print(x) cout << (x) << '\n'

int square(int N){
    for (int i = 1; ; ++i){
        if (N > (i - 1) * i / 2 && N <= i * (i + 1) / 2) return i;
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int N; cin >> N;
    while (N > 0){
        print(square(N)); N -= square(N);
    }
    
    return 0;
}

Submission Info

Judge Result