oj.uz

Submission #991722

# Submission time Handle Problem Language Result Execution time Memory
991722 2024-06-02T21:53:59 Z De3b0o Present (RMI21_present) C++14
29 / 100
 922 ms 218708 KB 
#include<bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define in insert
#define pb push_back
#define ppb pop_back()
#define d3 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define cans cout << ans << "\n";
#define yes cout << "Yes" << "\n";
#define no cout << "No" << "\n";
#define pll pair<ll,ll>
#define lin cout << "\n";
#define sqr 340
#define mod 1000000007
#define mid ((l+r)/2)
#define lc (2*n)
#define rc (2*n+1)

using namespace std;

int16_t gc[26][26];
vector<vector<int16_t>> ans;
bool cnt[26];

void solve(int16_t idx)
{
    if(idx==0)
    {
        vector<int16_t> v;
        for(int16_t i = 1 ; 25>=i ; i++)
        {
            if(cnt[i]==1)
                v.pb(i);
        }
        reverse(v.begin(),v.end());
        ans.pb(v);
        return;
    }
    solve(idx-1);
    if(cnt[idx])
        return;
    cnt[idx]=1;
    vector<int16_t> vis;
    vis.pb(idx);
    for(int16_t i = 1 ; 25>=i ; i++)
    {
        if(cnt[i]&&cnt[gc[i][idx]]==0)
        {
            vis.pb(gc[i][idx]);
            cnt[gc[i][idx]]=1;
        }
    }
    solve(idx-1);
    for(auto it : vis)
        cnt[it]=0;
}

int main()
{
    d3
    for(int16_t i = 1 ; 25>=i ; i++)
        for(int16_t j = 1 ; 25>=j ; j++)
            gc[i][j]=__gcd(i,j);
    solve(25);
    sort(ans.begin(),ans.end());
    int16_t t;
    cin >> t;
    while(t--)
    {
        int k;
        cin >> k;
        cout << ans[k].size() << " ";
        for(int i = ans[k].size()-1 ; i>=0 ; i--)
            cout << ans[k][i] << " ";
        lin
    }
}

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 921 ms 108692 KB Output is correct
2 Correct 816 ms 107484 KB Output is correct
3 Correct 873 ms 108132 KB Output is correct
4 Correct 898 ms 108260 KB Output is correct
5 Correct 874 ms 108248 KB Output is correct
6 Correct 863 ms 108252 KB Output is correct

Subtask #2
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 921 ms 108692 KB Output is correct
2 Correct 816 ms 107484 KB Output is correct
3 Correct 873 ms 108132 KB Output is correct
4 Correct 898 ms 108260 KB Output is correct
5 Correct 874 ms 108248 KB Output is correct
6 Correct 863 ms 108252 KB Output is correct
7 Correct 786 ms 107232 KB Output is correct
8 Correct 804 ms 107980 KB Output is correct
9 Correct 791 ms 107944 KB Output is correct
10 Correct 838 ms 107732 KB Output is correct
11 Correct 845 ms 108616 KB Output is correct
12 Correct 837 ms 108512 KB Output is correct

Subtask #3
0 / 41.0

# Verdict Execution time Memory Grader output
1 Correct 921 ms 108692 KB Output is correct
2 Correct 816 ms 107484 KB Output is correct
3 Correct 873 ms 108132 KB Output is correct
4 Correct 898 ms 108260 KB Output is correct
5 Correct 874 ms 108248 KB Output is correct
6 Correct 863 ms 108252 KB Output is correct
7 Correct 786 ms 107232 KB Output is correct
8 Correct 804 ms 107980 KB Output is correct
9 Correct 791 ms 107944 KB Output is correct
10 Correct 838 ms 107732 KB Output is correct
11 Correct 845 ms 108616 KB Output is correct
12 Correct 837 ms 108512 KB Output is correct
13 Runtime error 922 ms 218708 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 921 ms 108692 KB Output is correct
2 Correct 816 ms 107484 KB Output is correct
3 Correct 873 ms 108132 KB Output is correct
4 Correct 898 ms 108260 KB Output is correct
5 Correct 874 ms 108248 KB Output is correct
6 Correct 863 ms 108252 KB Output is correct
7 Correct 786 ms 107232 KB Output is correct
8 Correct 804 ms 107980 KB Output is correct
9 Correct 791 ms 107944 KB Output is correct
10 Correct 838 ms 107732 KB Output is correct
11 Correct 845 ms 108616 KB Output is correct
12 Correct 837 ms 108512 KB Output is correct
13 Runtime error 922 ms 218708 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 921 ms 108692 KB Output is correct
2 Correct 816 ms 107484 KB Output is correct
3 Correct 873 ms 108132 KB Output is correct
4 Correct 898 ms 108260 KB Output is correct
5 Correct 874 ms 108248 KB Output is correct
6 Correct 863 ms 108252 KB Output is correct
7 Correct 786 ms 107232 KB Output is correct
8 Correct 804 ms 107980 KB Output is correct
9 Correct 791 ms 107944 KB Output is correct
10 Correct 838 ms 107732 KB Output is correct
11 Correct 845 ms 108616 KB Output is correct
12 Correct 837 ms 108512 KB Output is correct
13 Runtime error 922 ms 218708 KB Execution killed with signal 11
14 Halted 0 ms 0 KB -