Submission #1113156

#	Time	Username	Problem	Language	Result	Execution time	Memory
1113156		jay22	Vlak (COCI20_vlak)	C++17	0 / 70	9 ms	21836 KiB

Main

#include <iostream>
#include <cstring>

const int LEN = 200'001;

int N, M, dp[LEN];
int idx, g[LEN][26], t[LEN];
char S[LEN];

int dfs(int k, int l) {
	int ret = 1;
	for (int i = 0; i < 26; ++i) {
		if (~g[k][i] && t[g[k][i]] & 1 << l)
			ret &= !dfs(g[k][i], !l);
	}
	return ret;
}

int main() {
	std::cin.tie(0)->sync_with_stdio(0);
	memset(g, -1, sizeof g);
	for (int b = 1; b <= 2; ++b) {
		std::cin >> N;
		for (int i = 0; i < N; ++i) {
			std::cin >> S;
			for (int j = 0, k = 0, c; S[j]; ++j) {
				c = S[j] - 'a';
				if (!~g[k][c]) g[k][c] = ++idx;
				k = g[k][c];
				t[k] |= b;
			}
		}
	}
	std::cout << (dfs(0, 0) ? "Emlija" : "Nina");
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10