Submission #1143201

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143201		armin2006	Walk (POI13_spa)	C++20	24 / 100	182 ms	62748 KiB

spa

#include <iostream>

using namespace std;


const int NMAX = 22;
const int KMAX = (1 << NMAX) - 1;

int viz[(1 << NMAX) + 54];

int n;
void dfs(int node) {
    viz[node] = 1;

    for (int i = 0; i < n; ++i) {
        if (viz[node ^ (1 << i)] == 0)
            dfs(node ^ (1 << i));
    }
}

int main() {
    int k, i;
    string a, b;

    cin >> n >> k;
    cin >> a >> b;

    int x, y;

    x = y = 0;
    for (i = 0; i < n; ++i) {
        x = 2 * x + (a[i] - '0');
        y = 2 * y + (b[i] - '0');
    }

    for (i = 0; i < k; ++i) {
        cin >> a;

        int z = 0;
        for (int j = 0; j < n; ++j)
            z = 2 * z + (a[j] - '0');
        viz[z] = 2;
    }

    if (x == y) {
        cout << "TAK";
        return 0;
    }

    dfs(x);
    if (viz[y] == 1)
        cout << "TAK";
    else
        cout << "NIE";
    return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 12 / 12
• Subtask 3: 0 / 12
• Subtask 4: 0 / 12
• Subtask 5: 0 / 13
• Subtask 6: 0 / 13
• Subtask 7: 0 / 13
• Subtask 8: 0 / 13