oj.uz

Submission #1066748

# Submission time Handle Problem Language Result Execution time Memory
1066748 2024-08-20T06:14:00 Z 정민찬(#11123) Present (RMI21_present) C++17
29 / 100
 246 ms 174280 KB 
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pll;

vector<int> v;
int G[101][101];
int chk[101];
int cnt = 0;
const int lim = 1e6 + 10;
vector<vector<int>> save;

void go(int p) {
    if (cnt > lim) return;
    int lo = 0;
    for (int i=p-1; i>=1; i--) {
        if (chk[i]) {
            lo = i;
            break;
        }
    }
    if (!lo) {
        save.push_back(v);
        cnt ++;
    }
    lo = max(1, lo);
    for (int i=lo; i<p; i++) {
        for (auto &j : v) {
            chk[G[i][j]] ++;
        }
        v.push_back(i);
        go(i);
        v.pop_back();
        for (auto &j : v) {
            chk[G[i][j]] --;
        }
    }
}

int main() {
    ios_base :: sync_with_stdio(false); cin.tie(NULL);
    for (int i=1; i<=100; i++) {
        for (int j=1; j<=100; j++) {
            G[i][j] = __gcd(i, j);
        }
    }
    go(101);
    int T;
    cin >> T;
    while (T --) {
        int x;
        cin >> x;
        cout << save[x].size() << ' ';
        if (x) {
            for (int i=save[x].size()-1; i>=0; i--) {
                cout << save[x][i] << ' ';
            }
        }
        cout << '\n';
    }
}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 198 ms 86076 KB Output is correct
2 Correct 187 ms 85960 KB Output is correct
3 Correct 193 ms 86228 KB Output is correct
4 Correct 201 ms 86212 KB Output is correct
5 Correct 189 ms 85956 KB Output is correct
6 Correct 192 ms 85960 KB Output is correct

Subtask #2
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 198 ms 86076 KB Output is correct
2 Correct 187 ms 85960 KB Output is correct
3 Correct 193 ms 86228 KB Output is correct
4 Correct 201 ms 86212 KB Output is correct
5 Correct 189 ms 85956 KB Output is correct
6 Correct 192 ms 85960 KB Output is correct
7 Correct 206 ms 85960 KB Output is correct
8 Correct 191 ms 86144 KB Output is correct
9 Correct 214 ms 86212 KB Output is correct
10 Correct 187 ms 86156 KB Output is correct
11 Correct 190 ms 85960 KB Output is correct
12 Correct 190 ms 85956 KB Output is correct

Subtask #3
0 / 41.0

# Verdict Execution time Memory Grader output
1 Correct 198 ms 86076 KB Output is correct
2 Correct 187 ms 85960 KB Output is correct
3 Correct 193 ms 86228 KB Output is correct
4 Correct 201 ms 86212 KB Output is correct
5 Correct 189 ms 85956 KB Output is correct
6 Correct 192 ms 85960 KB Output is correct
7 Correct 206 ms 85960 KB Output is correct
8 Correct 191 ms 86144 KB Output is correct
9 Correct 214 ms 86212 KB Output is correct
10 Correct 187 ms 86156 KB Output is correct
11 Correct 190 ms 85960 KB Output is correct
12 Correct 190 ms 85956 KB Output is correct
13 Runtime error 246 ms 174280 KB Execution killed with signal 11
14 Halted 0 ms 0 KB -

Subtask #4
0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 198 ms 86076 KB Output is correct
2 Correct 187 ms 85960 KB Output is correct
3 Correct 193 ms 86228 KB Output is correct
4 Correct 201 ms 86212 KB Output is correct
5 Correct 189 ms 85956 KB Output is correct
6 Correct 192 ms 85960 KB Output is correct
7 Correct 206 ms 85960 KB Output is correct
8 Correct 191 ms 86144 KB Output is correct
9 Correct 214 ms 86212 KB Output is correct
10 Correct 187 ms 86156 KB Output is correct
11 Correct 190 ms 85960 KB Output is correct
12 Correct 190 ms 85956 KB Output is correct
13 Runtime error 246 ms 174280 KB Execution killed with signal 11
14 Halted 0 ms 0 KB -

Subtask #5
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 198 ms 86076 KB Output is correct
2 Correct 187 ms 85960 KB Output is correct
3 Correct 193 ms 86228 KB Output is correct
4 Correct 201 ms 86212 KB Output is correct
5 Correct 189 ms 85956 KB Output is correct
6 Correct 192 ms 85960 KB Output is correct
7 Correct 206 ms 85960 KB Output is correct
8 Correct 191 ms 86144 KB Output is correct
9 Correct 214 ms 86212 KB Output is correct
10 Correct 187 ms 86156 KB Output is correct
11 Correct 190 ms 85960 KB Output is correct
12 Correct 190 ms 85956 KB Output is correct
13 Runtime error 246 ms 174280 KB Execution killed with signal 11
14 Halted 0 ms 0 KB -