oj.uz

Submission #1113160

# Submission time Handle Problem Language Result Execution time Memory
1113160 2024-11-16T01:17:23 Z jay22 Vlak (COCI20_vlak) C++14
70 / 70
 8 ms 21756 KB 
#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.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 21584 KB Output is correct
2 Correct 4 ms 21584 KB Output is correct
3 Correct 4 ms 21584 KB Output is correct
4 Correct 4 ms 21584 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 21584 KB Output is correct
2 Correct 4 ms 21584 KB Output is correct
3 Correct 3 ms 21492 KB Output is correct
4 Correct 3 ms 21584 KB Output is correct

Subtask #3
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 21584 KB Output is correct
2 Correct 4 ms 21584 KB Output is correct
3 Correct 4 ms 21756 KB Output is correct
4 Correct 4 ms 21584 KB Output is correct

Subtask #4
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 21584 KB Output is correct
2 Correct 3 ms 21584 KB Output is correct
3 Correct 5 ms 21584 KB Output is correct
4 Correct 3 ms 21584 KB Output is correct

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 21584 KB Output is correct
2 Correct 6 ms 21616 KB Output is correct
3 Correct 6 ms 21584 KB Output is correct
4 Correct 8 ms 21728 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 21584 KB Output is correct
2 Correct 8 ms 21584 KB Output is correct
3 Correct 6 ms 21584 KB Output is correct
4 Correct 5 ms 21584 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 21584 KB Output is correct
2 Correct 6 ms 21584 KB Output is correct
3 Correct 7 ms 21584 KB Output is correct
4 Correct 7 ms 21588 KB Output is correct