Submission #992070

---

Source Code Expand

#include<bits/stdc++.h>
#define ALL(c) (c).begin(),(c).end()
#define EACH(i,c) for(auto i=(c).begin();i!=(c).end();++i)
typedef long long ll;
using namespace std;

int main(){
	int N;
	cin >> N;
	ll mx = N;
	for(ll i = 1; i <= N; ++i){
		if(N - i <= (i-1) * i / 2){
			mx = min(mx, i);
		}
	}
	ll sum = 0;
	vector<int> ans;
	for(int i = mx; sum <= N && i >= 1; --i){
		if(N - sum >= i){
			sum += i;
			ans.push_back(i);
		}
	}
	sort(ALL(ans));
	for(int i: ans){
		cout << i << endl;
	}
	return 0;
}

Submission Info

Judge Result