Submission #991864

---

Source Code Expand

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

//define
#define ALL(a) a.begin(),a.end()
#define REP(i,n) for(int i=0;i<n;i++)
#define RREP(i,n) for(int i=n-1;i>=0;i--)
#define debug(x) if(1)cout<<#x<<":"<<x<<endl;
#define DEBUG(x) if(1)cout<<#x<<":"<<x<<endl;
#define ll long long

//typedef
typedef vector<int> vi;
typedef vector<vector<int>> vvi;

int main() {
	int n;
	cin >> n;
	int res;
	for (int i = 1; i <= n; i++) {
		if (i*(i + 1) / 2 >= n) {
			res = i;
			break;
		}
	}
	vector<int> ans;
	for (int r = res; r >= 1; r--) {
		if (n >= r) {
			n -= r;
			ans.push_back(r);
		}
	}
	for (int i = 0; i < ans.size(); i++)
		cout << ans[i] << endl;
	return 0;
}

Submission Info

Judge Result