Submission #1143294

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143294		LucaIlie	Walk (POI13_spa)	C++20	12 / 100	181 ms	60912 KiB

spa

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 22;
int n;
bool vis[1 << MAX_N];

void dfs( int x ) {
    vis[x] = true;
    for ( int b = 0; b < n; b++ ) {
        int y = (x ^ (1 << b));
        if ( !vis[y] )
            dfs( y );
    }
}

int convertString( string a ) {
    int x = 0;
    for ( int i = 0; i < a.size(); i++ ) {
        int b = a[i] - '0';
        x += (b << i);
    }
    return x;
}

int main() {

    int k, x, y;
    string a, b;

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

    x = convertString( a );
    y = convertString( b );

    for ( int i = 0; i < k; i++ ) {
        cin >> a;
        vis[convertString( a )] = true;
    }

    if ( vis[x] || vis[y] ) {
        cout << "NIE\n";
        return 0;
    }

    dfs( x );

    if ( vis[y] )
        cout << "TAK\n";
    else
        cout << "NIE\n";

    return 0;
}

• Subtask 1: 12 / 12
• Subtask 2: 0 / 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