Submission #1112064

---

Source Code Expand

#include<bits/stdc++.h>

#define FOR(i, a, b) for(int(i)=(a);(i)<(b);(i)++)
#define REP(i, n) FOR((i), 0, (n))

#define RFOR(i, b, a) for(int(i)=(b); (i)>=(a); (i)--)
#define RREP(i, n) FOR((i), (n), 0)

#define pb push_back
#define mp make_pair 

using namespace std;

const int INF=INT_MAX/4;
const int MOD=1000000007;
const double EPS=1e-14;

const bool debug_flag=true;

void debug(string str){
	if(debug_flag){
		cout<<str<<endl;
	}
}

void debugs(string str){
	if(debug_flag){
		cout<<str;
	}
}

int main(int argc, char* argv[]){
	cin.tie(0);
	ios::sync_with_stdio(0);
	cout.precision(10);

	int N;
	cin>>N;

	int m=(sqrt(1+8*N)-1)/2;
	if(m*(m+1)/2==N){
		REP(i, m){
			cout<<i+1<<endl;
		}
	}else{
		vector<int> v(m);
		REP(i, m){
			v[i]=i+1;
		}
		v[(m+1)*(m+2)/2-N-1]=m+1;
		REP(i, m){
			cout<<v[i]<<endl;
		}
	}

	return 0;
}

Submission Info

Judge Result