Submission #523341

#	Time	Username	Problem	Language	Result	Execution time	Memory
523341		two_sides	Present (RMI21_present)	C++17	8 / 100	4053 ms	292 KiB

Main

#include <bits/stdc++.h>

using namespace std;

int main() {
    int t; cin >> t;
    while (t--) {
        int k; cin >> k;
        long long mask = 0;
        while (k--) {
            int d = 1;
            while (mask >> d & 1) d++;
            mask &= ~((1ll << d) - 1);
            mask |= 1l << d;
            vector<int> bit;
            for (int i = 1; i < 38; i++)
                if (mask >> i & 1)
                    for (int j = 1; j < 38; j++)
                        if (mask >> j & 1)
                            mask |= 1 << __gcd(i, j);
        }
        cout << __builtin_popcountll(mask);
        for (int i = 1; i < 38; i++)
            if (mask >> i & 1) cout << ' ' << i;
        cout << '\n';
    }
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 21
• Subtask 3: 0 / 41
• Subtask 4: 0 / 14
• Subtask 5: 0 / 16