Submission #992051

---

Source Code Expand

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

bool prb[10000001];

int main(){
	
	int n;
	
	int max = 0;
	
	cin >> n;
	
	for(int i = 0; i < 10000001; i++){
		prb[i] = false;
	}
	
	for(long long int i = 0; i < 100000; i++){
		if(i * (i + 1) / 2 >= n){
			max = i;
			break;
		}
	}
	
	//cout << max << endl;;
	
	for(int i = max; i > 0; i--){
		if(n - i >= 0){
			n -= i;
			prb[i] = true;
		}
	}
	
	for(int i = 1; i < 10000001; i++){
		if(prb[i]){
			cout << i << endl;
		}
	}
	
	return 0;
}

Submission Info

Judge Result