#include <bits/stdc++.h> #define st first #define nd second #define pb push_back #define BOOST ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0); #define PI 3.14159265359 using namespace std; typedef long long ll; constexpr ll MOD = 1000000007, sup = 29; constexpr ll MOD_1 = 1234567891, sup_1 = 1009; constexpr ll MOD_2 = 1000000009, sup_2 = 107; constexpr int MXN = 800000+10, CZAPA = (1<<19)/*, INF = 1000000000*/; constexpr ll INF = 1000000000000000000; int main(){ BOOST; int n; string s; cin>> n >> s; int cnt = 0; for(char i : s){ if(i == '1') cnt++; } if(cnt < 3*n || cnt > 6*n){ cout<< "NIE\n"; return 0; } cnt -= 3*n; while(n--){ if(cnt >= 3){ cnt -= 3; cout<< 'o'; } else if(cnt == 2){ cnt -= 2; cout<< 'g'; } else if(cnt == 1){ cnt -= 1; cout<< 'c'; } else{ cout<< 'a'; } } 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 | #include <bits/stdc++.h> #define st first #define nd second #define pb push_back #define BOOST ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0); #define PI 3.14159265359 using namespace std; typedef long long ll; constexpr ll MOD = 1000000007, sup = 29; constexpr ll MOD_1 = 1234567891, sup_1 = 1009; constexpr ll MOD_2 = 1000000009, sup_2 = 107; constexpr int MXN = 800000+10, CZAPA = (1<<19)/*, INF = 1000000000*/; constexpr ll INF = 1000000000000000000; int main(){ BOOST; int n; string s; cin>> n >> s; int cnt = 0; for(char i : s){ if(i == '1') cnt++; } if(cnt < 3*n || cnt > 6*n){ cout<< "NIE\n"; return 0; } cnt -= 3*n; while(n--){ if(cnt >= 3){ cnt -= 3; cout<< 'o'; } else if(cnt == 2){ cnt -= 2; cout<< 'g'; } else if(cnt == 1){ cnt -= 1; cout<< 'c'; } else{ cout<< 'a'; } } return 0; } |