#include <bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define BOOST ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0);
#define PI 3.14159265359
using namespace std;
typedef long long ll;
constexpr ll MOD = 1000000007, hot = 29;
constexpr ll FOX = 1234567891, cute = 1007;
constexpr ll MEGAN = 1000000009, liv = 107;
constexpr int MXN = 1000000+7 + 10, CZAPA = (1<<20), INF = 1000000000;
vector<pair<int, int> > V[2];
int main(){
BOOST;
int n;
string a, b;
cin>> n >> a >> b;
for(int i=0; i<n; i++){
V[0].pb({int(a[i] - 'a'), i%2});
V[1].pb({int(b[i] - 'a'), i%2});
}
sort(V[0].begin(), V[0].end());
sort(V[1].begin(), V[1].end());
bool ans = true;
for(int i=0; i<n; i++){
if(V[0][i].st != V[1][i].st || V[0][i].nd != V[1][i].nd)
ans = false;
}
if(ans){
cout<< "TAK\n";
}
else{
cout<< "NIE\n";
}
return 0;
}
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 | #include <bits/stdc++.h> #define st first #define nd second #define pb push_back #define BOOST ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0); #define PI 3.14159265359 using namespace std; typedef long long ll; constexpr ll MOD = 1000000007, hot = 29; constexpr ll FOX = 1234567891, cute = 1007; constexpr ll MEGAN = 1000000009, liv = 107; constexpr int MXN = 1000000+7 + 10, CZAPA = (1<<20), INF = 1000000000; vector<pair<int, int> > V[2]; int main(){ BOOST; int n; string a, b; cin>> n >> a >> b; for(int i=0; i<n; i++){ V[0].pb({int(a[i] - 'a'), i%2}); V[1].pb({int(b[i] - 'a'), i%2}); } sort(V[0].begin(), V[0].end()); sort(V[1].begin(), V[1].end()); bool ans = true; for(int i=0; i<n; i++){ if(V[0][i].st != V[1][i].st || V[0][i].nd != V[1][i].nd) ans = false; } if(ans){ cout<< "TAK\n"; } else{ cout<< "NIE\n"; } return 0; } |
English