#include <bits/stdc++.h>
#ifdef SIO
#define dbg(name) cerr << #name ": " << (name) << "\t"
#define nl cerr<<endl
#else
#define dbg(name)
#define nl
#endif
#define st first
#define nd second
#define pb push_back
#define rep(i,begin,end) for(__typeof(end) i = begin; i <= end; i++)
using namespace std;
using ll = long long;
using pii = pair<int,int>;
const ll nax = 1e18+33;
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int n;
string s, t;
cin >> n;
cin >> s >> t;
vector<int> L(30);
vector<pii> S,T;
rep(i,0,n-1) {
int x = s[i] - 'a';
S.pb({x,i%2});
L[x]++;
}
rep(i,0,n-1) {
int x = t[i] - 'a';
T.pb({x,i%2});
L[x]--;
}
rep(i,'a'-'a','z'-'a')
if(L[i] != 0) {
cout << "NIE\n";
return 0;
}
sort(S.begin(),S.end());
sort(T.begin(),T.end());
cout << (S==T?"TAK\n":"NIE\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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 | #include <bits/stdc++.h> #ifdef SIO #define dbg(name) cerr << #name ": " << (name) << "\t" #define nl cerr<<endl #else #define dbg(name) #define nl #endif #define st first #define nd second #define pb push_back #define rep(i,begin,end) for(__typeof(end) i = begin; i <= end; i++) using namespace std; using ll = long long; using pii = pair<int,int>; const ll nax = 1e18+33; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; string s, t; cin >> n; cin >> s >> t; vector<int> L(30); vector<pii> S,T; rep(i,0,n-1) { int x = s[i] - 'a'; S.pb({x,i%2}); L[x]++; } rep(i,0,n-1) { int x = t[i] - 'a'; T.pb({x,i%2}); L[x]--; } rep(i,'a'-'a','z'-'a') if(L[i] != 0) { cout << "NIE\n"; return 0; } sort(S.begin(),S.end()); sort(T.begin(),T.end()); cout << (S==T?"TAK\n":"NIE\n"); } |
English