Submission #926638

#TimeUsernameProblemLanguageResultExecution timeMemory
926638WhisperZamjena (COCI18_zamjena)C++17
56 / 70
139 ms16212 KiB
#include <bits/stdc++.h> using namespace std; using ll = long long; using ld = long double; using T = tuple<ll, ll, ll>; #define int long long #define Base 41 #define sz(a) (int)a.size() #define FOR(i, a, b) for ( int i = a ; i <= b ; i++ ) #define FORD(i, a, b) for (int i = b; i >= a; i --) #define REP(i, n) for (int i = 0; i < n; ++i) #define REPD(i, n) for (int i = n - 1; i >= 0; --i) #define all(x) x.begin() , x.end() #define pii pair<int , int> #define fi first #define se second #define Lg(x) 31 - __builtin_clz(x) #define MASK(i) (1LL << (i)) #define BIT(x, i) (((x) >> (i)) & 1) constexpr ll LINF = (1ll << 60); constexpr int INF = (1ll << 30); constexpr int MAX = 2e5 + 5; constexpr int Mod = 1e9 + 7; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); void setupIO(){ #define name "Whisper" //Phu Trong from Nguyen Tat Thanh High School for gifted student srand(time(NULL)); cin.tie(nullptr)->sync_with_stdio(false); cout.tie(nullptr); //freopen(name".inp", "r", stdin); //freopen(name".out", "w", stdout); cout << fixed << setprecision(10); } template <class X, class Y> bool minimize(X &x, const Y &y){ X eps = 1e-9; if (x > y + eps) {x = y; return 1;} return 0; } template <class X, class Y> bool maximize(X &x, const Y &y){ X eps = 1e-9; if (x + eps < y) {x = y; return 1;} return 0; } int nArr; map<string, vector<string>> adj; map<string, bool> vis; int cnt = 0; void dfs(string s){ vis[s] = 1; if (isdigit(s[0])) ++cnt; for (auto&v : adj[s]){ if (!vis[v]) dfs(v); } } void Whisper(){ cin >> nArr; vector<string> a(nArr), b(nArr); for (int i = 0; i < nArr; ++i) cin >> a[i]; for (int i = 0; i < nArr; ++i) cin >> b[i]; for (int i = 0; i < nArr; ++i){ adj[a[i]].push_back(b[i]); adj[b[i]].push_back(a[i]); } for (auto&[c, _] : adj){ if (isdigit(c[0])) continue; cnt = 0; dfs(c); if (cnt > 1) return void(cout << "NE"); } cout << "DA"; } signed main(){ setupIO(); int Test = 1; // cin >> Test; for ( int i = 1 ; i <= Test ; i++ ){ Whisper(); if (i < Test) cout << '\n'; } }
#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...