#include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() #define mid (l+r)/2 #define PI acos((ld)-1) #define BOOST ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0) typedef long long ll; typedef long double ld; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<ii> vii; typedef vector<vi> vvi; int main(){ BOOST; int n, one = 0; string s; cin >> n >> s; for(int i=0; i<s.size(); i++) if(s[i] == '1') one++; vi nums(n); for(int i=0; i<n; i++) nums[i] += 3, one -= 3; if(one < 0){ cout << "NIE"; exit(0); } for(int i=0; i<n; i++) nums[i] += min(3, one), one -= min(3, one); if(one > 0){ cout << "NIE"; exit(0); } for(int i=0; i<n; i++){ if(nums[i] == 3) cout << 'a'; if(nums[i] == 4) cout << 'c'; if(nums[i] == 5) cout << 'g'; if(nums[i] == 6) cout << 'o'; } }
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 | #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() #define mid (l+r)/2 #define PI acos((ld)-1) #define BOOST ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0) typedef long long ll; typedef long double ld; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<ii> vii; typedef vector<vi> vvi; int main(){ BOOST; int n, one = 0; string s; cin >> n >> s; for(int i=0; i<s.size(); i++) if(s[i] == '1') one++; vi nums(n); for(int i=0; i<n; i++) nums[i] += 3, one -= 3; if(one < 0){ cout << "NIE"; exit(0); } for(int i=0; i<n; i++) nums[i] += min(3, one), one -= min(3, one); if(one > 0){ cout << "NIE"; exit(0); } for(int i=0; i<n; i++){ if(nums[i] == 3) cout << 'a'; if(nums[i] == 4) cout << 'c'; if(nums[i] == 5) cout << 'g'; if(nums[i] == 6) cout << 'o'; } } |