#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define sim template <class c
#define ris return *this
#define dor > debug &operator<<
#define eni(x) \
sim > typename enable_if<sizeof dud<c>(0) x 1, debug &>::type operator<<(c i) \
{
sim > struct rge
{
c b, e;
};
sim > rge<c> range(c i, c j) { return rge<c>{i, j}; }
sim > auto dud(c *x) -> decltype(cerr << *x, 0);
sim > char dud(...);
struct debug
{
#ifdef XOX
~debug()
{
cerr << endl;
}
eni(!=) cerr << boolalpha << i;
ris;
} eni(==) ris << range(begin(i), end(i));
}
sim, class b dor(pair<b, c> d)
{
ris << "" << d.first << " --> " << d.second << "";
}
sim dor(rge<c> d)
{
*this << "[";
for (auto it = d.b; it != d.e; ++it)
*this << ", " + 2 * (it == d.b) << *it;
ris << "]";
}
#else
sim dor(const c &)
{
ris;
}
#endif
}
;
#define imie(...) "" << #__VA_ARGS__ " = " << (__VA_ARGS__) << ", "
#define F first
#define S second
#define endl '\n'
#define pb emplace_back
#define mp make_pair
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) (a * b) / gcd(a, b)
#define all(v) (v).begin(), (v).end()
#define lb(v, val) (lower_bound((v).begin(), (v).end(), val) - (v).begin())
#define ub(v, val) (upper_bound((v).begin(), (v).end(), val) - (v).begin())
#define fast \
ios_base::sync_with_stdio(0); \
cin.tie(); \
cout.tie()
#define vt vector
#define sz(v) (int)(v).size()
using ll = long long;
using pii = pair<int, int>;
typedef tree<
int,
null_type,
less<int>,
rb_tree_tag,
tree_order_statistics_node_update>
oset;
void solve()
{
}
int main()
{
fast;
int n;
string s1, s2;
cin >> n >> s1 >> s2;
vt<char> a1, a2;
for (int i = 0; i < n; i += 2)
{
a1.pb(s1[i]);
a2.pb(s2[i]);
}
sort(all(a1));
sort(all(a2));
bool good = true;
if (a1 != a2)
good = false;
a1.clear();
a2.clear();
for (int i = 1; i < n; i += 2)
{
a1.pb(s1[i]);
a2.pb(s2[i]);
}
sort(all(a1));
sort(all(a2));
if (a1 != a2)
good = false;
cout << (good ? "TAK" : "NIE");
}
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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 | #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; #define sim template <class c #define ris return *this #define dor > debug &operator<< #define eni(x) \ sim > typename enable_if<sizeof dud<c>(0) x 1, debug &>::type operator<<(c i) \ { sim > struct rge { c b, e; }; sim > rge<c> range(c i, c j) { return rge<c>{i, j}; } sim > auto dud(c *x) -> decltype(cerr << *x, 0); sim > char dud(...); struct debug { #ifdef XOX ~debug() { cerr << endl; } eni(!=) cerr << boolalpha << i; ris; } eni(==) ris << range(begin(i), end(i)); } sim, class b dor(pair<b, c> d) { ris << "" << d.first << " --> " << d.second << ""; } sim dor(rge<c> d) { *this << "["; for (auto it = d.b; it != d.e; ++it) *this << ", " + 2 * (it == d.b) << *it; ris << "]"; } #else sim dor(const c &) { ris; } #endif } ; #define imie(...) "" << #__VA_ARGS__ " = " << (__VA_ARGS__) << ", " #define F first #define S second #define endl '\n' #define pb emplace_back #define mp make_pair #define gcd(a, b) __gcd(a, b) #define lcm(a, b) (a * b) / gcd(a, b) #define all(v) (v).begin(), (v).end() #define lb(v, val) (lower_bound((v).begin(), (v).end(), val) - (v).begin()) #define ub(v, val) (upper_bound((v).begin(), (v).end(), val) - (v).begin()) #define fast \ ios_base::sync_with_stdio(0); \ cin.tie(); \ cout.tie() #define vt vector #define sz(v) (int)(v).size() using ll = long long; using pii = pair<int, int>; typedef tree< int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> oset; void solve() { } int main() { fast; int n; string s1, s2; cin >> n >> s1 >> s2; vt<char> a1, a2; for (int i = 0; i < n; i += 2) { a1.pb(s1[i]); a2.pb(s2[i]); } sort(all(a1)); sort(all(a2)); bool good = true; if (a1 != a2) good = false; a1.clear(); a2.clear(); for (int i = 1; i < n; i += 2) { a1.pb(s1[i]); a2.pb(s2[i]); } sort(all(a1)); sort(all(a2)); if (a1 != a2) good = false; cout << (good ? "TAK" : "NIE"); } |
English