Submission #1113160

#	Time	Username	Problem	Language	Result	Execution time	Memory
1113160		jay22	Vlak (COCI20_vlak)	C++14	70 / 70	8 ms	21756 KiB

Main

#include <iostream>
#include <cstring>

const int LEN = 200'001;

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

int dfs(int k, int l) {
	int ret = 0;
	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) ?  "Nina" : "Emilija");
}

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