Submission #56672292

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;
using pl = pair<ll, ll>;
constexpr ll INF = 1e9 + 7;
constexpr ll mod = 1e9 + 7;
constexpr ld eps = 1e-9;
const ld PI = acos(-1);

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    auto count = [&](const vector<ll> &a) {
        set<ll> s{0};
        for (auto x: a) {
            while (x) {
                s.insert(x);
                x /= 2;
            }
        }
        return s.size();
    };
    ll t;
    cin >> t;
    while (t--) {
        ll n, k;
        cin >> n >> k;
        --k;
        vector<ll> res;
        vector<array<ll, 2>> g;
        g.push_back({-1, -1});
        set<array<ll, 3>> s;
        auto create = [&] {
            g.push_back({-1, -1});
            return g.size() - 1;
        };
        s.insert({k, 1 << k, 0});
        for (int i = 0; i < n; ++i) {
            if (s.empty()) {
                res.push_back(1);
            } else {
                auto [x, y, cur] = *s.rbegin();
                s.erase(*s.rbegin());
                for (ll j = x - 1; ~j; --j) {
                    if (!~g[cur][0] && !~g[cur][1]) {
                        s.insert({j + 1, y, cur});
                    }
                    if (!~g[cur][0]) {
                        g[cur][0] = create();
                        cur = g[cur][0];
                    } else {
                        y |= 1 << j;
                        g[cur][1] = create();
                        cur = g[cur][1];
                    }
                }
                res.push_back(y);
            }
        }
        for(auto x : res)cout << x << " ";
        cout << "\n";
//        cout << count(res) << endl;
    }

}
// 144

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:15:10: warning: variable ‘count’ set but not used [-Wunused-but-set-variable]
   15 |     auto count = [&](const vector<ll> &a) {
      |          ^~~~~

Judge Result