Submission #69155363

---

Source Code Expand

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

/////////////////// メイン ///////////////////

int main () {
  
  //////////////////// 入力 ////////////////////

  int n, k;
  cin >> n >> k;

  //////////////// 出力変数定義 ////////////////

  // 1のアンバランスさが発生するかどうか
  bool flag = false;

  // 数列、バックトレースしたいので終状態で初期化する
  deque<int> result(1,k);

  //////////////////// 処理 ////////////////////

  // バックトレースして、終状態から初期状態を求める
  // この作業を1+2+4+……+2^(n-1)回やる、つまり2^n-1回ループ
  for (int i=0; i<(1<<n)-1; i++) {

    // とりあえず先頭を取り出す
    int num = result.front();
    result.pop_front();

    // 奇数だったら、1のアンバランスさが発生することは避けられない
    if (num%2) flag = true;

    // 半分（切り捨て）と半分（切り上げ）を戻す
    result.emplace_back(num/2);
    result.emplace_back((num+1)/2);

  }

  //////////////////// 出力 ////////////////////

  // 最小アンバランスさを出力
  if (flag) cout << 1 << endl;
  else cout << 0 << endl;

  // 本体を出力
  for (size_t i=0; i<result.size(); i++) {
    cout << result.at(i);
    if (i!=result.size()-1) {
      cout << " ";
    }
  }
  cout << endl;

  //////////////////// 終了 ////////////////////

  return 0;

}

Submission Info

Judge Result