Submission #728213

#TimeUsernameProblemLanguageResultExecution timeMemory
728213vjudge1Zamjena (COCI18_zamjena)C++17
28 / 70
526 ms8884 KiB
#include <bits/stdc++.h> #define sts stable_sort #define B begin() #define rB rbegin() #define E end() #define rE rend() #define F first #define S second #define pb push_back #define ppb pop_back() #define pf push_front #define ppf pop_front() #define eb emplace_back #define ll long long #define ui unsigned int #define ull unsigned long long using namespace std; const int MAXN = 1e6 + 4; const int MOD = 1e9 + 7; int to_int(string s){ int n = 0; for(int i = 0; i < s.size(); i++){ n *= 10; n += s[i] - '0'; } return n; } bool comp(string s){ if(s[0] - '0' > 9){ return 1; } return 0; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n; vector<string> v(n); vector<string> b(n); map<string, string> m; for(int i = 0; i < n; i++){ cin >> v[i]; m[v[i]] = "-1"; } for(int i = 0; i < n; i++){ cin >> b[i]; m[b[i]] = "-1"; } while(true){ int cnt = 0; for(int i = 0; i < n; i++){ if(!comp(v[i]) && !comp(b[i]) && v[i] != b[i]){ cout << "NE\n"; return 0; } if(!comp(v[i]) && comp(b[i]) && m[b[i]] == "-1"){ cnt++; m[b[i]] = v[i]; }else if(!comp(b[i]) && comp(v[i]) && m[v[i]] == "-1"){ cnt++; m[v[i]] = b[i]; } } if(cnt == 0)break; for(int i = 0; i < n; i++){ if(m[v[i]] != "-1"){ v[i] = m[v[i]]; }else if(m[b[i]] != "-1"){ b[i] = m[b[i]]; } } } for(int i = 0; i < n; i++){ if(comp(v[i]) && comp(b[i]))continue; if(v[i] != b[i]){ cout << "NE\n"; return 0; } }cout << "DA\n"; return 0; }

Compilation message (stderr)

zamjena.cpp: In function 'int to_int(std::string)':
zamjena.cpp:26:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     for(int i = 0; i < s.size(); i++){
      |                    ~~^~~~~~~~~~
#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...