#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define PB emplace_back
#define ALL(x) (x).begin(),(x).end()
#define endl '\n'
using ll = long long;
using ld = long double;
using vi = vector<int>;
using vll = vector<ll>;
using pi = pair<int,int>;
using pll = pair<ll,ll>;
constexpr int IN = 1000005;
constexpr int INF = 1e9+5;
constexpr int INI = -1;
int main(){
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int n;
cin >> n;
vector <string> s(n);
for(int i=0; i<n; ++i)
cin >> s[i];
sort(s.begin(), s.end());
// for(auto u: s)
// cout << u << endl;
string tab[15] = {"1A","1B","1C","2A","2B","2C","3A","3B","3C","4A","4B","4C","5A","5B","5C"};
map <string, int> mp;
for(int i=0; i<15; ++i){
mp[tab[i]] = 0;
}
for(auto u: s){
++mp[u];
}
bool ans = true;
for(auto u: s){
if(u[0] != '5' && mp[u] < 1)
ans = false;
if(u[0] == '5' && mp[u] < 2)
ans = false;
// cout << mp[s[i]] << endl;
}
if(ans)
cout << "TAK";
else
cout << "NIE";
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 56 57 | #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define F first #define S second #define PB emplace_back #define ALL(x) (x).begin(),(x).end() #define endl '\n' using ll = long long; using ld = long double; using vi = vector<int>; using vll = vector<ll>; using pi = pair<int,int>; using pll = pair<ll,ll>; constexpr int IN = 1000005; constexpr int INF = 1e9+5; constexpr int INI = -1; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; vector <string> s(n); for(int i=0; i<n; ++i) cin >> s[i]; sort(s.begin(), s.end()); // for(auto u: s) // cout << u << endl; string tab[15] = {"1A","1B","1C","2A","2B","2C","3A","3B","3C","4A","4B","4C","5A","5B","5C"}; map <string, int> mp; for(int i=0; i<15; ++i){ mp[tab[i]] = 0; } for(auto u: s){ ++mp[u]; } bool ans = true; for(auto u: s){ if(u[0] != '5' && mp[u] < 1) ans = false; if(u[0] == '5' && mp[u] < 2) ans = false; // cout << mp[s[i]] << endl; } if(ans) cout << "TAK"; else cout << "NIE"; return 0; } |
English