#include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; string s; cin >> s; string t; cin >> t; multiset<char> c[2]; for (int i = 0; i < n; ++i) { c[i % 2].insert(s[i]); } for (int i = 0; i < n; ++i) { auto p = c[i % 2].find(t[i]); if (p == c[i % 2].end()) { cout << "NIE" << '\n'; exit(0); } else { c[i % 2].erase(p); } } cout << "TAK" << '\n'; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; string s; cin >> s; string t; cin >> t; multiset<char> c[2]; for (int i = 0; i < n; ++i) { c[i % 2].insert(s[i]); } for (int i = 0; i < n; ++i) { auto p = c[i % 2].find(t[i]); if (p == c[i % 2].end()) { cout << "NIE" << '\n'; exit(0); } else { c[i % 2].erase(p); } } cout << "TAK" << '\n'; } |