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
// 2021-2-zak-zaklocenia.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>

// a - 5
// c - 4
// g - 3
// o - 2

int main()
{
	int n;
	std::string s;
	std::cin >> n >> s;
	int hm0, hm1;
	hm0 = hm1 = 0;
	for (size_t i = 0; i < s.size(); i++)
	{
		if (s[i]=='0')
		{
			hm0++;
		}
		else
		{
			hm1++;
		}
	}
	std::string answ = "";
	for (size_t i = 0; i < n; i++)
	{
		if (hm0 > hm1)
		{
			hm0 -= 5;
			hm1 -= 3;
			answ += 'a';
		}
		else if (hm0 - hm1 <= -4)
		{
			hm0 -= 2;
			hm1 -= 6;
			answ += 'o';
		}
		else if (hm0 - hm1 < 0)
		{
			hm0 -= 3;
			hm1 -= 5;
			answ += 'g';
		}
		else
		{
			hm0 -= 4;
			hm1 -= 4;
			answ += 'c';
		}
		if (hm0 < 0 || hm1 < 0)
		{
			std::cout << "NIE\n";
			return 0;
		}
	}
	std::cout << answ << '\n';
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file