Submission #1195277

---

Source Code Expand

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

#define rep(i, a, b) for(int i = (a); i < int(b); ++i)
#define rrep(i, a, b) for(int i = (a) - 1; i >= int(b); --i)
#define trav(it, v) for(typeof((v).begin()) it = (v).begin(); it != (v).end(); ++it)
#define all(v) (v).begin(), (v).end()
#define what_is(x) cerr << #x << " is " << x << endl;

typedef double fl;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<pii> vpi;

int main(){
	ll N;
	cin >> N;
	int Max=0;
	while((2LL << Max)-1 <= N)
		Max++;
	N -= (1LL << Max)-1;
	vector<int> ans;
	rrep(i,Max,0){
		ans.push_back(i+1);
		if((1LL << i) <= N){
			ans.push_back(i+50);
			N -= (1LL<<i);
		}
	}
	rep(i,0,Max){
		ans.push_back(i+50);
	}
	rrep(i,Max,0){
		ans.push_back(i+1);
	}
	cout << ans.size() << endl;
	rep(i,0,ans.size())
		cout << ans[i] << " ";
	cout << endl;
}

Submission Info

Judge Result