// Example program #include <iostream> #include <string> using namespace std; int main() { ios_base::sync_with_stdio(0); int n; int zer = 0; string s= ""; cin >> n >> s; for (int i = 0 ; i < (int)s.size() ; i++) { if (s[i] == '0') zer++; } if (2*n > zer || 5*n < zer) { cout <<"NIE"; return 0; } string odp = "" ; for(int i = n ; i >= 1 ; i--) { if((i-1) * 2 <= zer - 2 && zer - 2 <= (i-1)*5) { zer -= 2; odp += 'o'; } else if((i-1) * 2 <= zer - 3 && zer - 3 <= (i-1)*5) { zer -= 3; odp += 'g'; } else if((i-1) * 2 <= zer - 4 && zer - 4<= (i-1)*5) { zer -= 4; odp += 'c'; } else if((i-1) * 2 <= zer - 5&& zer - 5 <= (i-1)*5) { zer -= 5; odp += 'a'; } } cout << odp; }
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 | // Example program #include <iostream> #include <string> using namespace std; int main() { ios_base::sync_with_stdio(0); int n; int zer = 0; string s= ""; cin >> n >> s; for (int i = 0 ; i < (int)s.size() ; i++) { if (s[i] == '0') zer++; } if (2*n > zer || 5*n < zer) { cout <<"NIE"; return 0; } string odp = "" ; for(int i = n ; i >= 1 ; i--) { if((i-1) * 2 <= zer - 2 && zer - 2 <= (i-1)*5) { zer -= 2; odp += 'o'; } else if((i-1) * 2 <= zer - 3 && zer - 3 <= (i-1)*5) { zer -= 3; odp += 'g'; } else if((i-1) * 2 <= zer - 4 && zer - 4<= (i-1)*5) { zer -= 4; odp += 'c'; } else if((i-1) * 2 <= zer - 5&& zer - 5 <= (i-1)*5) { zer -= 5; odp += 'a'; } } cout << odp; } |