Lukujono

#include <climits>
#include <cstdint>
#include <iostream>
#include <map>
#include <vector>

using namespace std;

vector<int> M;

int ratko(int x) {
    if(x < 1) {
        throw 5;
    }
    if(x % 3 == 2) {
        return -1;
    }
    if(x == 1) {
        return 1;
    }
    if((int)M.size() <= x) {
        M.resize(x + 1);
    }
    if(M[x] == 0) {
        M[x] = -1;
        int y;
        if(x % 3 == 0) {
            y = x / 3;
        } else {
            y = 2 * x + 1;
        }
        M[x] = ratko(y);
        if(M[x] != -1) {
            ++M[x];
        }
    }
    return M[x];
}

int main() {
    cin.sync_with_stdio(false);
    cin.tie(nullptr);

    for(int i = 1; i <= 1000000; ++i) {
        ratko(i);
    }

    int t;
    cin >> t;

    for(int i = 0; i < t; ++i) {
        int x;
        cin >> x;
        cout << ratko(x) << "\n";
    }

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED