Submission #1168196

#	Time	Username	Problem	Language	Result	Execution time	Memory
1168196		Jawad_Akbar_JJ	Walk (POI13_spa)	C++20	24 / 100	252 ms	121928 KiB

spa

#include <iostream>

using namespace std;
int seen[(1<<22)], X, Y;
int get(int n, int inp = 0){
	while (n--){
		char c;
		cin>>c;
		inp = inp * 2 + c - '0';
	}
	return inp;
}

void dfs(int n, int x){
	if (x == Y){
		cout<<"TAK\n";
		exit(0);
	}
	if (seen[x])
		return;
	seen[x] = 1;
	for (int i=0;i<n;i++)
		dfs(n, x ^ (1<<i));
}

int main(){
	int n, k;
	cin>>n>>k;

	X = get(n), Y = get(n);

	for (int i=1;i<=k;i++)
		seen[get(n)] = 1;

	dfs(n, X);
	cout<<"NIE\n";
}

• 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