#include <bits/stdc++.h> #include <chrono> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace chrono; using namespace __gnu_pbds; #pragma GCC optimize("Ofast,unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma,tune=native") //#pragma GCC target("sse,sse2,sse3,mmx,abm,tune=native") // for szkopul and sio only typedef long long lld; typedef double lf; typedef long double llf; typedef pair<int,int> pii; typedef pair<lld,lld> pll; typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> oset; #define For(i,s,a) for(lld i = (lld)s; i < (lld)a; ++i) #define rpt(s, it) for(auto it = s.begin(); it != s.end(); ++it) #define brpt(s, it) for(auto it = s.rend(); it != s.rbegin(); --it) #define pb push_back #define eb emplace_back #define ff first #define dd second #define mp make_pair #define all(x) (x).begin(), (x).end() #define make_unique(x) (x).erase( unique(all(x)), (x).end()) #define popcnt(x) __builtin_popcount(x) #define sz size() #define time_since duration_cast< milliseconds >(system_clock::now().time_since_epoch()) template<typename Ta, typename Tb> ostream & operator <<(ostream & os, pair<Ta, Tb> x){ return os << x.ff << " " << x.dd; } const int N = 1e6 + 1; char s[N]; char ans[N]; int smieszne(char x) { return x == 'd' ? 0 : x == 'u' ? 1 : x == 'w' ? 2 : 3; } bool smieszne_cmp(char a, char b) { return smieszne(a) < smieszne(b); } void solve(void) { int n; scanf("%d", &n); scanf("%s", s); int ile = 0; For(i, 0, n * 8) ile += s[i] - '0'; int idx = 0; while(n * 5 < ile) ans[idx++] = 'w', --n, ile -= 6; while(n * 4 < ile) ans[idx++] = 'u', --n, ile -= 5; while(n * 3 < ile) ans[idx++] = 'e', --n, ile -= 4; while(n && ile > 0) ans[idx++] = 'd', --n, ile -= 3; sort(ans, ans + idx, smieszne_cmp); if(ile || n) puts("NIE"); else printf("%s\n", ans); } int32_t main(void){ int t = 1; //scanf("%d", &t); while(t--) solve(); }
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 <bits/stdc++.h> #include <chrono> #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> using namespace std; using namespace chrono; using namespace __gnu_pbds; #pragma GCC optimize("Ofast,unroll-loops") //#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma,tune=native") //#pragma GCC target("sse,sse2,sse3,mmx,abm,tune=native") // for szkopul and sio only typedef long long lld; typedef double lf; typedef long double llf; typedef pair<int,int> pii; typedef pair<lld,lld> pll; typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> oset; #define For(i,s,a) for(lld i = (lld)s; i < (lld)a; ++i) #define rpt(s, it) for(auto it = s.begin(); it != s.end(); ++it) #define brpt(s, it) for(auto it = s.rend(); it != s.rbegin(); --it) #define pb push_back #define eb emplace_back #define ff first #define dd second #define mp make_pair #define all(x) (x).begin(), (x).end() #define make_unique(x) (x).erase( unique(all(x)), (x).end()) #define popcnt(x) __builtin_popcount(x) #define sz size() #define time_since duration_cast< milliseconds >(system_clock::now().time_since_epoch()) template<typename Ta, typename Tb> ostream & operator <<(ostream & os, pair<Ta, Tb> x){ return os << x.ff << " " << x.dd; } const int N = 1e6 + 1; char s[N]; char ans[N]; int smieszne(char x) { return x == 'd' ? 0 : x == 'u' ? 1 : x == 'w' ? 2 : 3; } bool smieszne_cmp(char a, char b) { return smieszne(a) < smieszne(b); } void solve(void) { int n; scanf("%d", &n); scanf("%s", s); int ile = 0; For(i, 0, n * 8) ile += s[i] - '0'; int idx = 0; while(n * 5 < ile) ans[idx++] = 'w', --n, ile -= 6; while(n * 4 < ile) ans[idx++] = 'u', --n, ile -= 5; while(n * 3 < ile) ans[idx++] = 'e', --n, ile -= 4; while(n && ile > 0) ans[idx++] = 'd', --n, ile -= 3; sort(ans, ans + idx, smieszne_cmp); if(ile || n) puts("NIE"); else printf("%s\n", ans); } int32_t main(void){ int t = 1; //scanf("%d", &t); while(t--) solve(); } |