// Patryk Jędrzejczak #include <bits/stdc++.h> using namespace std; #define REP(i, n) for(int i = 0; i < n; ++i) #define REPR(i, n) for(int i = n - 1; i >= 0; --i) #define FOR(i, a, b) for(int i = a; i < b; ++i) #define FORR(i, a, b) for(int i = b - 1; i >= a; --i) #define EB emplace_back #define MP make_pair #define ST first #define ND second #define S size #define RS resize #define endl '\n' #define L long long template<class T> using V = vector<T>; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); char ch3 = 'a', ch4 = 'c', ch5 = 'g', ch6 = 'o'; int n; string s; cin >> n >> s; int ones = 0; REP(i, 8 * n) { ones += s[i] - '0'; } if (ones < 3 * n || ones > 6 * n) { cout << "NIE"; } else { REP(i, n) { if (ones - 6 >= 3 * (n - i - 1)) { cout << ch6; ones -= 6; } else if (ones - 5 >= 3 * (n - i - 1)) { cout << ch5; ones -= 5; } else if (ones - 4 >= 3 * (n - i - 1)) { cout << ch4; ones -= 4; } else { cout << ch3; ones -= 3; } } } }
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 | // Patryk Jędrzejczak #include <bits/stdc++.h> using namespace std; #define REP(i, n) for(int i = 0; i < n; ++i) #define REPR(i, n) for(int i = n - 1; i >= 0; --i) #define FOR(i, a, b) for(int i = a; i < b; ++i) #define FORR(i, a, b) for(int i = b - 1; i >= a; --i) #define EB emplace_back #define MP make_pair #define ST first #define ND second #define S size #define RS resize #define endl '\n' #define L long long template<class T> using V = vector<T>; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); char ch3 = 'a', ch4 = 'c', ch5 = 'g', ch6 = 'o'; int n; string s; cin >> n >> s; int ones = 0; REP(i, 8 * n) { ones += s[i] - '0'; } if (ones < 3 * n || ones > 6 * n) { cout << "NIE"; } else { REP(i, n) { if (ones - 6 >= 3 * (n - i - 1)) { cout << ch6; ones -= 6; } else if (ones - 5 >= 3 * (n - i - 1)) { cout << ch5; ones -= 5; } else if (ones - 4 >= 3 * (n - i - 1)) { cout << ch4; ones -= 4; } else { cout << ch3; ones -= 3; } } } } |