#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <string>
using namespace std;
int n,k;
vector <int> v;
int main(){
scanf("%d", &n);
int zero = 0;
int one = 0;
// cout<<"fin1" <<"\n";
string ans = "";
// cout<<"fi2"<<"\n";;
string s = "";
// cout<<"faaaaa"<<"\n";;
cin>>s;
// cout<<"fin";
// cout<<s;
for (int i =0; i < s.size(); i++){
// cout<<s[i]<<" ";
if ( s[i] != '1' ){
zero++;
}
else{
one++;
}
}
while ( zero + one >= 8 ){
// cout<<zero<<" "<< one<<"\n";
if ( one < 3 || zero < 2){
printf("NIE\n");
return 0;
}
int diff = zero - one;
if ( diff > 0){
zero -= 5;
one -= 3;
ans += "a";
continue;
}
if ( diff == 0 ){
zero -= 4;
one -= 4;
ans += "c";
continue;
}
if ( diff <= -4 ){
zero -= 2;
one -= 6;
ans += "o";
continue;
}
if (diff <= -2){
zero -= 3;
one -= 5;
ans += "g";
continue;
}
}
cout<<ans<<"\n";
}
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 | #include <iostream> #include <vector> #include <algorithm> #include <set> #include <string> using namespace std; int n,k; vector <int> v; int main(){ scanf("%d", &n); int zero = 0; int one = 0; // cout<<"fin1" <<"\n"; string ans = ""; // cout<<"fi2"<<"\n";; string s = ""; // cout<<"faaaaa"<<"\n";; cin>>s; // cout<<"fin"; // cout<<s; for (int i =0; i < s.size(); i++){ // cout<<s[i]<<" "; if ( s[i] != '1' ){ zero++; } else{ one++; } } while ( zero + one >= 8 ){ // cout<<zero<<" "<< one<<"\n"; if ( one < 3 || zero < 2){ printf("NIE\n"); return 0; } int diff = zero - one; if ( diff > 0){ zero -= 5; one -= 3; ans += "a"; continue; } if ( diff == 0 ){ zero -= 4; one -= 4; ans += "c"; continue; } if ( diff <= -4 ){ zero -= 2; one -= 6; ans += "o"; continue; } if (diff <= -2){ zero -= 3; one -= 5; ans += "g"; continue; } } cout<<ans<<"\n"; } |
English