oj.uz

Submission #844760

# Submission time Handle Problem Language Result Execution time Memory
844760 2023-09-05T20:03:11 Z vjudge1 Vlak (COCI20_vlak) C++17
70 / 70
 17 ms 22428 KB 
#include <bits/stdc++.h>
using namespace std;
 
#define fast ios::sync_with_stdio(0);cin.tie(0);
#define s second
#define f first
typedef long long ll;
const ll MOD = 998244353;
const ll MAXN = 5005;

struct Node {
	Node *to[26];
};

bool dfs(Node *nodeF, Node *nodeS, int turn) {
	if (turn == 0) {
		for (int i = 0; i < 26; i++) {
			if (nodeF->to[i] != NULL && nodeS->to[i] == NULL)
				return true;
		}

		for (int i = 0; i < 26; i++) {
			if (nodeF->to[i] != NULL) {
				bool Q = dfs(nodeF->to[i], nodeS->to[i], 1-turn);
				if (!Q)
					return true;
			}
		}
		return false;
	} else {
		for (int i = 0; i < 26; i++) {
			if (nodeS->to[i] != NULL && nodeF->to[i] == NULL)
				return true;
		}

		for (int i = 0; i < 26; i++) {
			if (nodeS->to[i] != NULL) {
				bool Q = dfs(nodeF->to[i], nodeS->to[i], 1-turn);
				if (!Q)
					return true;
			}
		}
		return false;
	}
}

int main() {
	fast
	int n;
	cin >> n;

	Node *root1 = new Node();
	Node *root2 = new Node();
	for (int i = 0; i < n; i++) {
		string s;
		cin >> s;

		Node *now = root1;
		for (int j = 0; j < s.length(); j++) {
			int t = s[j] - 'a';
			if (now->to[t] == NULL)
				now->to[t] = new Node();
			now = now->to[t];
		}
	}

	int m;
	cin >> m;
	for (int i = 0; i < m; i++) {
		string s;
		cin >> s;

		Node *now = root2;
		for (int j = 0; j < s.length(); j++) {
			int t = s[j] - 'a';
			if (now->to[t] == NULL)
				now->to[t] = new Node();
			now = now->to[t];
		}
	}

	if (dfs(root1, root2, 0))
		cout << "Nina\n";
	else
		cout << "Emilija\n";
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:59:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |   for (int j = 0; j < s.length(); j++) {
      |                   ~~^~~~~~~~~~~~
Main.cpp:74:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   74 |   for (int j = 0; j < s.length(); j++) {
      |                   ~~^~~~~~~~~~~~

Subtask #1
10.0 / 10.0

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

Subtask #2
10.0 / 10.0

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

Subtask #3
10.0 / 10.0

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

Subtask #4
10.0 / 10.0

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

Subtask #5
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 13 ms 21084 KB Output is correct
2 Correct 12 ms 19804 KB Output is correct
3 Correct 12 ms 18524 KB Output is correct
4 Correct 13 ms 20572 KB Output is correct

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 12 ms 21340 KB Output is correct
2 Correct 13 ms 22428 KB Output is correct
3 Correct 12 ms 20728 KB Output is correct
4 Correct 12 ms 20828 KB Output is correct

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 17 ms 20316 KB Output is correct
2 Correct 12 ms 19800 KB Output is correct
3 Correct 13 ms 20316 KB Output is correct
4 Correct 15 ms 21596 KB Output is correct