///MEMENTO MEMO, MEMENTO LONG LONG #include <bits/stdc++.h> #define DEBUG if(1) #define COUT cout << "\e[36m" #define ENDL "\e[39m" << endl #define VAR(v) " [\e[32m" << #v << "\e[36m=\e[91m" << v << "\e[36m] " using namespace std; typedef long long LL; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int bytes; cin >> bytes; int ones = 0; for (int i = 0; i < bytes*8; ++i) { char ch; cin >> ch; if(ch == '1') { ones++; } } char bits_to_char[] = {'?', '?', '?', 'a', 'c', 'g', 'o'}; int min_bits_per_byte = ones/bytes; int excess = ones - bytes*min_bits_per_byte; if(bytes*3 <= ones && ones <= bytes*6) { for (int i = 0; i < bytes; ++i) { if(i < excess) { cout << bits_to_char[min_bits_per_byte+1]; } else { cout << bits_to_char[min_bits_per_byte]; } } cout << "\n"; } else { cout << "NIE\n"; } }
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 | ///MEMENTO MEMO, MEMENTO LONG LONG #include <bits/stdc++.h> #define DEBUG if(1) #define COUT cout << "\e[36m" #define ENDL "\e[39m" << endl #define VAR(v) " [\e[32m" << #v << "\e[36m=\e[91m" << v << "\e[36m] " using namespace std; typedef long long LL; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int bytes; cin >> bytes; int ones = 0; for (int i = 0; i < bytes*8; ++i) { char ch; cin >> ch; if(ch == '1') { ones++; } } char bits_to_char[] = {'?', '?', '?', 'a', 'c', 'g', 'o'}; int min_bits_per_byte = ones/bytes; int excess = ones - bytes*min_bits_per_byte; if(bytes*3 <= ones && ones <= bytes*6) { for (int i = 0; i < bytes; ++i) { if(i < excess) { cout << bits_to_char[min_bits_per_byte+1]; } else { cout << bits_to_char[min_bits_per_byte]; } } cout << "\n"; } else { cout << "NIE\n"; } } |