Submission #11686197

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vll = vector<ll>;
#define all(x) (x).begin(), (x).end()
#define fsp(x) cout << fixed << setprecision(x)
const ll inf = LLONG_MAX;
//const long double pi = M_PI;
void Yes() {cout << "Yes" << endl;}
void No() {cout << "No" << endl;}
void YES() {cout << "YES" << endl;}
void NO() {cout << "NO" << endl;}

void solve(map<ll, bool> &mp, ll n) {
  ll a = n / 2, b = n - a;
  if (a == b) {
    a--;
    b++;
  }
  while (mp[a] || mp[b]) {
    a--;
    b++;
    if (a < 1 || b > n) {
      for (auto i = mp.begin(); i != mp.end(); i++) {
        if (i -> second) cout << (i -> first) << endl;
      }
      return;
    }
  }
  mp[n] = false;
  mp[a] = true;
  mp[b] = true;
  solve(mp, b);
}

int main() {
  ll n;
  cin >> n;
  map<ll, bool> mp;
  mp[n] = true;
  solve(mp, n);
}

Submission Info

Judge Result