Submission #991829

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define all(a)  (a).begin(),(a).end()
#define pb push_back
#define INF (1e9+1)
//#define INF (1LL<<59)


int main(){
    int n;
    cin>>n;
    
    if(n==1){
        cout<<1<<endl;
        return 0;
    }
    if(n==2){
        cout<<2<<endl;
        return 0;
    }
    if(n==3){
        cout<<1<<endl<<2<<endl;
        return 0;
    }
    
    int r;
    rep(i,n){
        if( (ll)(i+1)*i/2>n ){
            r=i;
            break;
        }
    }
    
    vector<int> v;
    n-=r;
    v.pb(r);
    for(int i=r-1;i>=1;i--){
        if(n>=i){
            v.pb(i);
            n-=i;
        }
    }
    
    rep(i,v.size())cout<<v[i]<<endl;
}

Submission Info

Judge Result