#include <bits/stdc++.h> using namespace std; int jed[4]={3, 4, 5, 6}; char let[4]={'a', 'c', 'g', 'o'}; int uzyte[4]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; string s; cin>>s; int ile=0; for(int i=0; i<8*n; ++i) { if(s[i]=='1') ++ile; } if(ile<jed[0]*n || ile>jed[3]*n) { cout<<"NIE"; return 0; } uzyte[0]=n; int lic=jed[0]*n; while(lic<ile) { ++lic; if(uzyte[0]>0) { --uzyte[0]; ++uzyte[1]; } else if(uzyte[1]>0) { --uzyte[1]; ++uzyte[2]; } else if(uzyte[2]>0) { --uzyte[2]; ++uzyte[3]; } } for(int i=0; i<4; ++i) { for(int j=0; j<uzyte[i]; ++j) cout<<let[i]; } 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 | #include <bits/stdc++.h> using namespace std; int jed[4]={3, 4, 5, 6}; char let[4]={'a', 'c', 'g', 'o'}; int uzyte[4]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin>>n; string s; cin>>s; int ile=0; for(int i=0; i<8*n; ++i) { if(s[i]=='1') ++ile; } if(ile<jed[0]*n || ile>jed[3]*n) { cout<<"NIE"; return 0; } uzyte[0]=n; int lic=jed[0]*n; while(lic<ile) { ++lic; if(uzyte[0]>0) { --uzyte[0]; ++uzyte[1]; } else if(uzyte[1]>0) { --uzyte[1]; ++uzyte[2]; } else if(uzyte[2]>0) { --uzyte[2]; ++uzyte[3]; } } for(int i=0; i<4; ++i) { for(int j=0; j<uzyte[i]; ++j) cout<<let[i]; } return 0; } |