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
#include <iostream>

using namespace std;
int n,x,licz0,licz1;
string s="",c;
int main()
{
    cin>>n;
    cin>>c;
    for(int i=0;i<c.size();i++)
    {
        if(c[i]=='0')
        {
            licz0++;
        }
        if(c[i]=='1')
        {
            licz1++;
        }
    }
    int a0=5,a1=3; // a
    int c0=4,c1=4; // c
    int g0=3,g1=5; // g
    int w0=2,w1=6; // w
    while(licz0>0 && licz1>0)
    {
        if(licz0>licz1)
        {
            s+="a";
            licz0-=5;
            licz1-=3;
        }
        else
        if(licz0==licz1)
        {
            s+="c";
            licz0-=4;
            licz1-=4;
        }
        else
        if(licz0<licz1)
        {
            if(licz1 >= licz0 + 4)
            {
                s+="w";
                licz0-=2;
                licz1-=6;
            }
            else
            {
                s+="g";
                licz0-=3;
                licz1-=5;
            }
        }
    }
    if(s.size()<n||licz1!=0||licz0!=0)
    {
        cout<<"NIE";
        return 0;
    }
    cout<<s;
    return 0;
}