Submission #986271

#	Time	Username	Problem	Language	Result	Execution time	Memory
986271		SoSmolSten	Vlak (COCI20_vlak)	C++17	0 / 70	12 ms	23900 KiB

Main

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 2e5 + 10;
string s[N], t[N];
struct Trie{
	Trie* next[26];
	int cnt;
	Trie(){
		cnt = 0;
		for(int i = 0; i < 26; ++i) next[i] = NULL;
	}
}* root;

void insert(string&, int);
bool traverse(string&, int);
int main (int argc, char const *argv[]) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	root = new Trie();
	int n; cin >> n;	
	for(int i = 1; i <= n; ++i) cin >> s[i];
	int m; cin >> m;
	for(int i = 1; i <= n; ++i) {
		cin >> t[i];
		insert(t[i], t[i].length());
	}
	for(int i = 1; i <= n; ++i){
		if(traverse(s[i], s[i].length())){
			cout << "Nina";
			return 0;
		}
	}
	cout << "Emilija";
	return 0;
}
void insert(string& str, int n){
	Trie* node = root;
	for(int i = 0; i < n; ++i){
		int c = str[i] - 'a';
		if(node->next[c] == NULL) node->next[c] = new Trie();
		node = node->next[c];
		++node->cnt;
	}
}

bool traverse(string& str, int n){
	Trie* node = root;
	int cnt = -1;
	for(int i = 0; i < n; ++i){
		int c = str[i] - 'a';
		if(node->next[c] == NULL) {
			return !(i & 1);
		}
		node = node->next[c];
		if(i != 0){
			if(cnt != node->cnt) {
				if(!(i & 1)) return 0;
			}
		}
		cnt = node->cnt;
	}
	return n & 1;
}

• 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