Submission #227879

#TimeUsernameProblemLanguageResultExecution timeMemory
227879kartelZamjena (COCI18_zamjena)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> //#include <ext/pb_ds/assoc_container.hpp> //#include <ext/pb_ds/tree_policy.hpp> #define in(x) freopen(x, "r", stdin) #define out(x) freopen(x, "w", stdout) #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("-O3") #define F first #define S second #define pb push_back #define N +100500 #define M ll(1e9 + 7) #define sz(x) (int)x.size() #define re return #define oo ll(1e18) #define el '\n' using namespace std; //using namespace __gnu_pbds; //typedef tree <int, null_type, less_equal <int> , rb_tree_tag, tree_order_statistics_node_update> ordered_set; typedef long long ll; typedef long double ld; map <string, int> mk; map <string, vector <string> > g; int i, n, j, can, kl; string a[N], b[N]; bool isdig(string s) { int i = 0; while (i < s.size() && s[i] >= '0' && s[i] <= '9') i++; return i == s.size(); } void dfs(string v, string pr) { if (isdig(v)) kl++; if (kl > 1) can = 0; mk[v] = 1; for (auto u : g[v]) { if (u == pr || mk[u]) continue; dfs(u, v); } } int main() { srand(time(0)); ios_base::sync_with_stdio(0); iostream::sync_with_stdio(0); ios::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); // in("sum.in"); // out("output.txt"); cin >> n; for (i = 1; i <= n; i++) cin >> a[i]; for (i = 1; i <= n; i++) cin >> b[i]; can = 1; for (i = 1; i <= n; i++) { g[a[i]].pb(b[i]); g[b[i]].pb(a[i]); } for (i = 1; i <= n; i++) { if (!mk[a[i]]) {kl = 0; dfs(a[i], "", 0);} if (!mk[b[i]]) {kl = 0; dfs(b[i], "", 0);} } cout << (can == 1 ? "DA" : "NE"); } // 119 78 175 411

Compilation message (stderr)

zamjena.cpp: In function 'bool isdig(std::__cxx11::string)':
zamjena.cpp:32:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (i < s.size() && s[i] >= '0' && s[i] <= '9') i++;
            ~~^~~~~~~~~~
zamjena.cpp:33:14: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     return i == s.size();
            ~~^~~~~~~~~~~
zamjena.cpp: In function 'int main()':
zamjena.cpp:72:48: error: too many arguments to function 'void dfs(std::__cxx11::string, std::__cxx11::string)'
         if (!mk[a[i]]) {kl = 0; dfs(a[i], "", 0);}
                                                ^
zamjena.cpp:36:6: note: declared here
 void dfs(string v, string pr)
      ^~~
zamjena.cpp:73:48: error: too many arguments to function 'void dfs(std::__cxx11::string, std::__cxx11::string)'
         if (!mk[b[i]]) {kl = 0; dfs(b[i], "", 0);}
                                                ^
zamjena.cpp:36:6: note: declared here
 void dfs(string v, string pr)
      ^~~