//Sylwia Sapkowska #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; using ordered_set = tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); typedef long long LL; typedef long double LD; typedef pair<int, int> pii; typedef pair<LL,LL> pll; typedef pair<LD,LD> pdd; typedef vector<int> vi; typedef vector<bool> vb; typedef vector<LD> vld; typedef vector<LL> vll; typedef vector<pii> vpii; typedef vector<pll> vpll; template<class T> using pq = priority_queue<T>; template<class T> using pqg = priority_queue<T, vector<T>, greater<T>>; #define rep(i, a, b) for (int i=a; i<(b); i++) #define repd(i,a,b) for (int i = (a); i >= b; i--) #define sz(x) (int)(x).size() #define pb push_back #define st first #define nd second #define lb lower_bound #define ub upper_bound #define all(x) x.begin(), x.end() #define memo(x) memset(x, 0, sizeof(x)) #define debug(x) cerr << x << " " #define PI 3.14159265359 LL losuj(LL a, LL b){ return a+rng()%(b-a+1); } void setIO(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } char tab[] = {'x', 'x', 'x', 'a', 'c', 'g', 'w'}; void solve(){ int n; cin >> n; string s; cin >> s; int cnt = 0; for (auto c: s){ cnt += (c=='1'); } if (cnt < 3*n || cnt > 6*n) { cout << "NIE\n"; return; } if (cnt%6==0 && cnt/6 == n){ rep(i, 0, n) cout << "w"; cout << "\n"; return; } cout << tab[cnt%3+3]; cnt -= ((cnt%3)+3); cnt-=3*(n-1); //n-1 liter podzielic na 3 i 6 cnt/=3; rep(i, 0, cnt) cout << tab[6]; rep(i, cnt, n-1) cout << tab[3]; cout << "\n"; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int t = 1; //cin >> t; while (t--) solve(); 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 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 | //Sylwia Sapkowska #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; using ordered_set = tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); typedef long long LL; typedef long double LD; typedef pair<int, int> pii; typedef pair<LL,LL> pll; typedef pair<LD,LD> pdd; typedef vector<int> vi; typedef vector<bool> vb; typedef vector<LD> vld; typedef vector<LL> vll; typedef vector<pii> vpii; typedef vector<pll> vpll; template<class T> using pq = priority_queue<T>; template<class T> using pqg = priority_queue<T, vector<T>, greater<T>>; #define rep(i, a, b) for (int i=a; i<(b); i++) #define repd(i,a,b) for (int i = (a); i >= b; i--) #define sz(x) (int)(x).size() #define pb push_back #define st first #define nd second #define lb lower_bound #define ub upper_bound #define all(x) x.begin(), x.end() #define memo(x) memset(x, 0, sizeof(x)) #define debug(x) cerr << x << " " #define PI 3.14159265359 LL losuj(LL a, LL b){ return a+rng()%(b-a+1); } void setIO(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } char tab[] = {'x', 'x', 'x', 'a', 'c', 'g', 'w'}; void solve(){ int n; cin >> n; string s; cin >> s; int cnt = 0; for (auto c: s){ cnt += (c=='1'); } if (cnt < 3*n || cnt > 6*n) { cout << "NIE\n"; return; } if (cnt%6==0 && cnt/6 == n){ rep(i, 0, n) cout << "w"; cout << "\n"; return; } cout << tab[cnt%3+3]; cnt -= ((cnt%3)+3); cnt-=3*(n-1); //n-1 liter podzielic na 3 i 6 cnt/=3; rep(i, 0, cnt) cout << tab[6]; rep(i, cnt, n-1) cout << tab[3]; cout << "\n"; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int t = 1; //cin >> t; while (t--) solve(); return 0; } |