Submission #2948512

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

typedef long long int LL;
typedef LL ll;

#define For(i,a,b) for (ll i=a;i<b;i++)
#define ER(x) cout << #x << ' ' << x << endl
#define smin(a,b) a=min(a,b)

const ll M=200+5;

ll st[M],stlen;
ll f=0;

void add(){
  st[stlen++]=f;
  //st[stlen++]=f;
}

void calc(ll n){
  //ER(n);
  //if (n<0) return;
  f++;
  add();
  ll z=1;
  while (z<=n){
    add();
    ER(z);
    z*=2;
    z++;
  }
  z--;
  z/=2;
  //ER(z+z-z);
  //ER(n);
  n-=z;
  if (!n) return;
  calc(n);
}

int main(){
  ios::sync_with_stdio(0);
  ll n;
  cin >> n;
  calc(n);
  cout << stlen << '\n';
  For(i,0,stlen){
    cout << st[i] << ' ';
  }
}

Submission Info

Judge Result