Submission #1211557

#	Time	Username	Problem	Language	Result	Execution time	Memory
1211557		Ghulam_Junaid	Present (RMI21_present)	C++20	29 / 100	579 ms	209308 KiB

Main

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

const int A = 1e5 + 100;
bool exist[A];
vector<vector<int>> vecs;

int main(){
    vecs.push_back({});
    for (int mx = 1; mx <= 100 and vecs.size() < 1000000; mx ++){
        for (int i = 0; i <= mx; i ++)
            exist[i] = 0;

        vector<int> nvec;
        vector<vector<int>> nvecs;

        for (auto vec : vecs){
            bool good = 1;
            for (int x : vec)
                exist[x] = 1;
            for (int x : vec)
                if (!exist[gcd(x, mx)])
                    good = 0;
            for (int x : vec)
                exist[x] = 0;

            if (good){
                nvec = vec;
                nvec.push_back(mx);
                nvecs.push_back(nvec);
            }
        }

        for (auto vec : nvecs)
            vecs.push_back(vec);

        // cout << mx << " :: " << nvecs.size() << endl;
    }

    // for (auto vec : vecs){
    //     cout << vec.size() << " : ";
    //     for (int x : vec)
    //         cout << x << " ";
    //     cout << endl;
    // }

    int t;
    cin >> t;
    while(t--){
        int k;
        cin >> k;
        cout << vecs[k].size() << " ";
        for (int x : vecs[k])
            cout << x << " ";
        cout << endl;
    }
}

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