Submission #1300410

#TimeUsernameProblemLanguageResultExecution timeMemory
1300410DaciejMaciejVlak (COCI20_vlak)C++20
70 / 70
48 ms102424 KiB
#include <bits/stdc++.h> // #include <ext/pb_ds/assoc_container.hpp> // #include <ext/pb_ds/tree_policy.hpp> // #include <ext/rope> using namespace std; // using namespace __gnu_pbds; typedef long long ll; typedef unsigned long long ull; typedef unsigned int uint; typedef long double ld; template <class T> using VV = vector<vector<T>>; using VI = vector<int>; using VVI = vector<vector<int>>; using VL = vector<long long>; using VVL = vector<vector<long long>>; using VC = vector<char>; using VVC = vector<vector<char>>; using VB = vector<bool>; using VVB = vector<vector<bool>>; using VD = vector<double>; using VVD = vector<vector<double>>; using PII = pair<int, int>; using PLL = pair<long long, long long>; using PIL = pair<int, long long>; using PLI = pair<long long, int>; using VPII = vector<pair<int, int>>; using VPLL = vector<pair<long long, long long>>; #define LINE '\n' #define SPACE ' ' #define PB push_back #define FOR(i, a, b) for (int i = (a); i < (int(b)); i++) #define FORE(i, a, b) for (int i = (a); i <= (int)((b)); i++) #define ALL(x) x.begin(), x.end() #define RALL(x) x.rbegin(), x.rend() #define sq(a) ((a) * (a)) #define sz(x) ((int)x.size()) #define fastio() \ ios_base::sync_with_stdio(false); \ cin.tie(nullptr); \ cout.tie(nullptr) #define debug(x) cerr << #x << " = " << x << endl; const ll MOD = 1e9 + 7; template <class T> inline void maxi(T &a, T b) { a = max(a, b); } template <class T> inline void mini(T &a, T b) { a = min(a, b); } template <class T> inline void addi(T &a, T b) { a = (a + b) % MOD; } template <class T> inline void subi(T &a, T b) { a = (a - b + MOD) % MOD; } template <class T> inline T add(T a, T b) { return (a + b) % MOD; } template <class T> inline T sub(T a, T b) { return (a - b + MOD) % MOD; } template <class T> inline T mul(T a, T b) { return ((a % MOD) * (b % MOD)) % MOD; } constexpr ll binpow(ll a, ll b, ll mod) { ll res = 1; while (b > 0) { if (b & 1) { res = (res * a) % mod; } a = (a * a) % mod; b >>= 1; } return res; } const int INF = 1e9; const int MAX_N = 2e5 + 3; struct Trie { int triesz; static const int MAX_W = 1e6 + 5; array<array<int, 26>, MAX_W> next; array<array<bool, 2>, MAX_W> ends; Trie() : triesz(0) { FOR(i, 0, MAX_W) { next[i].fill(-1); } } void add(string &s, int which) { int node = 0; for (char c : s) { if (next[node][c - 'a'] != -1) { node = next[node][c - 'a']; } else node = next[node][c - 'a'] = ++triesz; ends[node][which] = true; } } }; Trie trie; array<bool, MAX_N> win; void dfs(int node, bool d = 0) { win[node] = !d; FOR(i, 0, 26) { if (int v = trie.next[node][i]; v != -1 && trie.ends[v][d]) { dfs(v, !d); if (win[v] == d) { win[node] = d; return; } } } } void solve() { int n; cin >> n; FOR(i, 0, n) { string s; cin >> s; trie.add(s, 0); } int m; cin >> m; FOR(i, 0, m) { string s; cin >> s; trie.add(s, 1); } dfs(0); cout << (win[0] ? "Emilija" : "Nina"); } int main() { fastio(); int 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...