#include <bits/stdc++.h>
#include <random>
#define ll long long int
#define pb push_back
#define st first
#define nd second
#define pii pair<int,int>
#define mp make_pair
#define pll pair<long long,long long>
#define ld long double
#define ull unsigned long long
using namespace std;
void solve(){
int n; cin >> n;
string s; cin >> s;
vector<int> v;
for(char i='a';i<='z';i++){
int cur = int(i);
v.pb(cur);
}
vector<string> opcje;
for(int c : v){
vector<char> xd;
int tmp = c;
for(int i=0;i<8;i++){
xd.pb('0' + tmp % 2);
tmp /= 2;
}
reverse(xd.begin(), xd.end());
string cur = "";
for(char x : xd) cur += x;
opcje.pb(cur);
}
int ile = 0;
for(char x : s){
if(x == '1') ile += 1;
}
if(ile < n * 3 || ile > n * 6){
cout << "NIE" << "\n";
return;
}
int zaDuzo = ile - n * 3;
vector<char> ans;
for(int i=0;i<n;i++){
int teraz = 3;
int biore = min(zaDuzo, 3);
zaDuzo -= biore;
teraz += biore;
for(int j=0;j<26;j++){
int h = 0;
for(auto x : opcje[j]){
h += (x == '1');
}
if(h == teraz){
ans.pb('a' + j);
break;
}
}
}
for(auto x : ans) cout << x;
}
int main(){
ios_base::sync_with_stdio(0); cin.tie(0);
int tt = 1;
// cin >> tt;
while(tt--) solve();
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 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 | #include <bits/stdc++.h> #include <random> #define ll long long int #define pb push_back #define st first #define nd second #define pii pair<int,int> #define mp make_pair #define pll pair<long long,long long> #define ld long double #define ull unsigned long long using namespace std; void solve(){ int n; cin >> n; string s; cin >> s; vector<int> v; for(char i='a';i<='z';i++){ int cur = int(i); v.pb(cur); } vector<string> opcje; for(int c : v){ vector<char> xd; int tmp = c; for(int i=0;i<8;i++){ xd.pb('0' + tmp % 2); tmp /= 2; } reverse(xd.begin(), xd.end()); string cur = ""; for(char x : xd) cur += x; opcje.pb(cur); } int ile = 0; for(char x : s){ if(x == '1') ile += 1; } if(ile < n * 3 || ile > n * 6){ cout << "NIE" << "\n"; return; } int zaDuzo = ile - n * 3; vector<char> ans; for(int i=0;i<n;i++){ int teraz = 3; int biore = min(zaDuzo, 3); zaDuzo -= biore; teraz += biore; for(int j=0;j<26;j++){ int h = 0; for(auto x : opcje[j]){ h += (x == '1'); } if(h == teraz){ ans.pb('a' + j); break; } } } for(auto x : ans) cout << x; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int tt = 1; // cin >> tt; while(tt--) solve(); return 0; } |
English