#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]); } |
English