Submission #1143359

#	Time	Username	Problem	Language	Result	Execution time	Memory
1143359		lucamiscoci	Walk (POI13_spa)	C++20	12 / 100	94 ms	2376 KiB

spa

#include <iostream>

using namespace std;

const int kmax = 1e6;
int n, k;
bool marked[kmax + 1];
bool val[kmax + 1];
int a, b;
int mask;
string step;
string start , finish;

int conversion (string &s){
  int output = 0;
  for (int i = 0; i < (int) s.size(); i++){
    if (s[i] == '1')
      output += (1 << i);
  }
  return output;
}



void dfs (int node){
  marked[node] = true;
  if (node == b){
    cout << "TAK";
    exit(0);
  }
  int i;
  for (i = 0; i < n; i++){
    if (marked[node ^ (1 << i)] == false && val[node ^ (1 << i)] == false)
        dfs (node ^ (1 << i));
  }
}

int main(){

  cin >> n >> k;

  cin >> start;

  a = conversion(start);

  cin >> finish;
  b = conversion(finish);
  for (int i = 0; i < k; i++){
    cin >> step;
    mask = conversion (step);
    val[mask] = true;
  }

  dfs (a);
  cout << "NIE";
  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