Submission #994140

---

Source Code Expand

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

#define pb         push_back

typedef long long ll;
const ll INF = 1000000000ll;
const ll MOD = 1000000007ll;
const double EPS = 1e-8;

int main(void) {
	//ios_base::sync_with_stdio(false);
	//cin.tie(0);
	
	int n;
	cin >> n;

	int m = -1;
	for(int i=1; i<n; i++){
		if(i*(i+1)/2 >= n){
			m = i;
			break;
		}
	}

	if(m <= 0){
		cout << n << endl;
		return 0;
	}

	while(m > 0){
		cout << m << endl;
		if(n-m >= m ){
			n -= m;
			m--;
		}else{
			cout << n-m << endl;
			break;
		}
	}


	return 0;
}

Submission Info

Judge Result