#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'; } } |
English