//Sylwia Sapkowska
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
using ordered_set = tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
typedef long long LL;
typedef long double LD;
typedef pair<int, int> pii;
typedef pair<LL,LL> pll;
typedef pair<LD,LD> pdd;
typedef vector<int> vi;
typedef vector<bool> vb;
typedef vector<LD> vld;
typedef vector<LL> vll;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
template<class T> using pq = priority_queue<T>;
template<class T> using pqg = priority_queue<T, vector<T>, greater<T>>;
#define rep(i, a, b) for (int i=a; i<(b); i++)
#define repd(i,a,b) for (int i = (a); i >= b; i--)
#define sz(x) (int)(x).size()
#define pb push_back
#define st first
#define nd second
#define lb lower_bound
#define ub upper_bound
#define all(x) x.begin(), x.end()
#define memo(x) memset(x, 0, sizeof(x))
#define debug(x) cerr << x << " "
#define PI 3.14159265359
LL losuj(LL a, LL b){
return a+rng()%(b-a+1);
}
void setIO(string s) {
freopen((s + ".in").c_str(), "r", stdin);
freopen((s + ".out").c_str(), "w", stdout);
}
char tab[] = {'x', 'x', 'x', 'a', 'c', 'g', 'w'};
void solve(){
int n; cin >> n;
string s; cin >> s;
int cnt = 0;
for (auto c: s){
cnt += (c=='1');
}
if (cnt < 3*n || cnt > 6*n) {
cout << "NIE\n";
return;
}
if (cnt%6==0 && cnt/6 == n){
rep(i, 0, n) cout << "w";
cout << "\n";
return;
}
cout << tab[cnt%3+3];
cnt -= ((cnt%3)+3);
cnt-=3*(n-1);
//n-1 liter podzielic na 3 i 6
cnt/=3;
rep(i, 0, cnt) cout << tab[6];
rep(i, cnt, n-1) cout << tab[3];
cout << "\n";
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int t = 1;
//cin >> t;
while (t--) 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 78 79 80 81 82 83 84 85 86 87 88 | //Sylwia Sapkowska #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace __gnu_pbds; using ordered_set = tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>; mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); typedef long long LL; typedef long double LD; typedef pair<int, int> pii; typedef pair<LL,LL> pll; typedef pair<LD,LD> pdd; typedef vector<int> vi; typedef vector<bool> vb; typedef vector<LD> vld; typedef vector<LL> vll; typedef vector<pii> vpii; typedef vector<pll> vpll; template<class T> using pq = priority_queue<T>; template<class T> using pqg = priority_queue<T, vector<T>, greater<T>>; #define rep(i, a, b) for (int i=a; i<(b); i++) #define repd(i,a,b) for (int i = (a); i >= b; i--) #define sz(x) (int)(x).size() #define pb push_back #define st first #define nd second #define lb lower_bound #define ub upper_bound #define all(x) x.begin(), x.end() #define memo(x) memset(x, 0, sizeof(x)) #define debug(x) cerr << x << " " #define PI 3.14159265359 LL losuj(LL a, LL b){ return a+rng()%(b-a+1); } void setIO(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } char tab[] = {'x', 'x', 'x', 'a', 'c', 'g', 'w'}; void solve(){ int n; cin >> n; string s; cin >> s; int cnt = 0; for (auto c: s){ cnt += (c=='1'); } if (cnt < 3*n || cnt > 6*n) { cout << "NIE\n"; return; } if (cnt%6==0 && cnt/6 == n){ rep(i, 0, n) cout << "w"; cout << "\n"; return; } cout << tab[cnt%3+3]; cnt -= ((cnt%3)+3); cnt-=3*(n-1); //n-1 liter podzielic na 3 i 6 cnt/=3; rep(i, 0, cnt) cout << tab[6]; rep(i, cnt, n-1) cout << tab[3]; cout << "\n"; } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int t = 1; //cin >> t; while (t--) solve(); return 0; } |
English