#include<bits/stdc++.h> using namespace std; #define FOR(i,a,b) for(int i = (a); i <= (b); ++i) #define FORD(i,a,b) for(int i = (b); i >= (a); --i) #define TRAV(x,T) for(auto& (x): (T)) #define ALL(T) T.begin(), T.end() #define TAB(T,a,b) (T)+a, (T)+((b)+1) #define VAR(x) #x<<" = "<<x<<" " #define sz(x) (int)(x).size() #define nwd __gcd #define pb push_back #define st first #define nd second typedef long long ll; typedef long double ld; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef vector<int> vi; #define deb if(0) int A[6][3]; int charToInt(char c) { return c - 65; } bool check(int k) { FOR(i, 0, 2) { A[k][i]--; if(A[k][i] < 0) return false; } return true; } bool solve() { FOR(i, 1, 5) { if(!check(i)) return false; } if(!check(5)) return false; return true; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, a; char c; cin>>n; FOR(i, 1, n) { cin>>a>>c; A[a][charToInt(c)]++; } cout<<(solve()? "TAK": "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 44 45 46 47 48 49 50 51 52 53 54 55 | #include<bits/stdc++.h> using namespace std; #define FOR(i,a,b) for(int i = (a); i <= (b); ++i) #define FORD(i,a,b) for(int i = (b); i >= (a); --i) #define TRAV(x,T) for(auto& (x): (T)) #define ALL(T) T.begin(), T.end() #define TAB(T,a,b) (T)+a, (T)+((b)+1) #define VAR(x) #x<<" = "<<x<<" " #define sz(x) (int)(x).size() #define nwd __gcd #define pb push_back #define st first #define nd second typedef long long ll; typedef long double ld; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef vector<int> vi; #define deb if(0) int A[6][3]; int charToInt(char c) { return c - 65; } bool check(int k) { FOR(i, 0, 2) { A[k][i]--; if(A[k][i] < 0) return false; } return true; } bool solve() { FOR(i, 1, 5) { if(!check(i)) return false; } if(!check(5)) return false; return true; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int n, a; char c; cin>>n; FOR(i, 1, n) { cin>>a>>c; A[a][charToInt(c)]++; } cout<<(solve()? "TAK": "NIE")<<"\n"; return 0; } |