#include <bits/stdc++.h> using namespace std; #define pb push_back #define ll long long #define vi vector<int> #define vvi vector<vi> #define vll vector<ll> #define mp make_pair #define fi first #define se second #define PII pair<int,int> #define vPII vector<PII> const ll MAXN = 3e5+5; int n, zeroes, ones, c; string s; vi v; // 011 + co najmniej 1 zero i jedynka // 011 01 ___ // 104 + 4_ + 2_ + _ int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> s; for (int i = 0; i < 8*n; ++i) { c = (int)s[i] - '0'; if (c == 1 && ones < 3*n) ones++; else if (c == 0 && zeroes < 2*n) zeroes++; else v.push_back(c); } if (v.size() != 3*n) { cout << "NIE"; return 0; } for (int i = 0; i < n; ++i) cout << (char)(104 + 4*v[3*i] + 2*v[3*i+1] +v[3*i+2]); }
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 | #include <bits/stdc++.h> using namespace std; #define pb push_back #define ll long long #define vi vector<int> #define vvi vector<vi> #define vll vector<ll> #define mp make_pair #define fi first #define se second #define PII pair<int,int> #define vPII vector<PII> const ll MAXN = 3e5+5; int n, zeroes, ones, c; string s; vi v; // 011 + co najmniej 1 zero i jedynka // 011 01 ___ // 104 + 4_ + 2_ + _ int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> s; for (int i = 0; i < 8*n; ++i) { c = (int)s[i] - '0'; if (c == 1 && ones < 3*n) ones++; else if (c == 0 && zeroes < 2*n) zeroes++; else v.push_back(c); } if (v.size() != 3*n) { cout << "NIE"; return 0; } for (int i = 0; i < n; ++i) cout << (char)(104 + 4*v[3*i] + 2*v[3*i+1] +v[3*i+2]); } |