#include <iostream>
#include <string>
std::string solution() {
int n;
std::cin >> n;
std::string input;
std::cin >> input;
int zeros = 0;
int ones = 0;
for (int i = 0; i < 8 * n; ++i) {
if (input[i] == '0') ++zeros;
else if (input[i] == '1') ++ones;
else exit(1);
}
if (zeros < 2 * n || zeros > 5 * n) {
return {};
}
std::string ans = "";
while (zeros > ones) {
ans += 'a';
zeros -= 5;
ones -= 3;
}
while (ones > zeros) {
if (ones - zeros >= 4) {
ans += 'o';
ones -= 6;
zeros -= 2;
}
else if (ones - zeros == 2) {
ans += 'n';
ones -= 5;
zeros -= 3;
}
}
while (ones > 0) {
ans += 'e';
ones -= 4;
}
return ans;
}
int main() {
std::string ans = solution();
if (ans.length() == 0) {
std::cout << "NIE\n";
}
else {
std::cout << ans << "\n";
}
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 | #include <iostream> #include <string> std::string solution() { int n; std::cin >> n; std::string input; std::cin >> input; int zeros = 0; int ones = 0; for (int i = 0; i < 8 * n; ++i) { if (input[i] == '0') ++zeros; else if (input[i] == '1') ++ones; else exit(1); } if (zeros < 2 * n || zeros > 5 * n) { return {}; } std::string ans = ""; while (zeros > ones) { ans += 'a'; zeros -= 5; ones -= 3; } while (ones > zeros) { if (ones - zeros >= 4) { ans += 'o'; ones -= 6; zeros -= 2; } else if (ones - zeros == 2) { ans += 'n'; ones -= 5; zeros -= 3; } } while (ones > 0) { ans += 'e'; ones -= 4; } return ans; } int main() { std::string ans = solution(); if (ans.length() == 0) { std::cout << "NIE\n"; } else { std::cout << ans << "\n"; } return 0; } |
English