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
#include <bits/stdc++.h>
using namespace std;

int main() {
        ios_base::sync_with_stdio(0);
        cin.tie(0); cout.tie(0);

        //litery.emplace_back(make_pair('a', make_pair(5, 3)));
        //litery.emplace_back(make_pair('c', make_pair(4, 4)));
        //litery.emplace_back(make_pair('g', make_pair(3, 5)));
        //litery.emplace_back(make_pair('o', make_pair(2, 6)));

        int n, one=0, zero=0;
        string line;
        cin >> n >> line;

        for(int i=0; i<line.size(); ++i) {
                if(line[i] == '1') ++one;
                else ++zero;
        }

        //cout << one << '\n';
        float s = (float) one / n;
        //cout << s << '\n';
        if(s >= 3 && s <= 4) {
                int ile1=n, ile2=0;
                while(ile1*3 + ile2*4 != one) {
                        ile1 --; ile2++;
                }
                for(int i=0; i<ile1; ++i) cout << 'a';
                for(int i=0; i<ile2; ++i) cout << 'c';
        } else if(s >= 4 && s <= 5) {
                int ile1=n, ile2=0;
                while(ile1*4 + ile2*5 != one) {
                        ile1 --; ile2++;
                }
                for(int i=0; i<ile1; ++i) cout << 'c';
                for(int i=0; i<ile2; ++i) cout << 'g';
        } else if(s >= 5 && s <= 6) {
                 int ile1=n, ile2=0;
                 while(ile1*5 + ile2*6 != one) {
                         ile1 --; ile2++;
                 }
                 for(int i=0; i<ile1; ++i) cout << 'g';
                 for(int i=0; i<ile2; ++i) cout << 'o';
        } else {
                cout << "NIE\n";
        }

        return 0;
}