Submission #1330543

#TimeUsernameProblemLanguageResultExecution timeMemory
1330543jakeob77Vlak (COCI20_vlak)C++17
70 / 70
19 ms28128 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define big_ll __int128_t
#define pb push_back
#define ins insert
#define pii pair<int,int>
#define piii pair<int,pii>
#define sz(v) int(v.size())
#define all(v) v.begin(),v.end()
#define vi vector<int>
#define rep(i,a,b) for(int i=(a); i<(b); ++i)
 
int lg(long long x) {
    if (!x) return 0;
    return 63-__builtin_clzll(x);
}
 
const ll linf=2e18;
const int inf=1e9+1;
const int mod=1e9+7;
const int MAXN=2e6+5;
 
pair<int,array<int,2>>trie[MAXN][26];
int cnt=0;

void insert(const string &s,int t){
	int node=0;
	for(auto c:s){
		if(!trie[node][c-'a'].first) trie[node][c-'a'].first=++cnt;
		trie[node][c-'a'].second[t]=1;
		node=trie[node][c-'a'].first;
	}
}
bool traverse(int node,int t){
	for(int i=0;i<26;i++){
		//lahko grem tja on pa nima naprej 
		if(trie[node][i].second[t]){
			if(!trie[node][i].second[1-t]||!traverse(trie[node][i].first,1-t)) return true;
		}
	}
	return false;
}

void solve(){
	int n;cin>>n;
	for(int i=0;i<n;i++){
		string s;cin>>s;
		insert(s,0);
	}
	int m;cin>>m;
	for(int i=0;i<m;i++){
		string s;cin>>s;
		insert(s,1);
	}
	if(traverse(0,0)){
		cout<<"Nina"<<endl;
		return;		
	}
	cout<<"Emilija"<<endl;
}

 
int main(){
    std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
 
	// for(ll i=1;i<=2e6;i++){
		// possible.pb(i*(i+1)/(long long )2);
	// }
    int t;
    t=1;
    // cin>>t;
    while(t--) solve();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...