#include <cstdio> char znaki[7] = { '-', '-', '-', 'a', 'c', 'g', 'o' }; #define MAX_LEN 300010 int min(int x) { return 3 * x; } int max(int x) { return 6 * x; } int main() { int n; scanf("%d", &n); getc(stdin); int jedynki = 0; for (int i = 0; i < 8 * n; i++) { char c = getc(stdin); if (c == '1') { jedynki++; } } if (jedynki < min(n) || jedynki > max(n)) { printf("NIE\n"); } else { for (int i = 0; i < n; i++) { int newMax = max(n - i - 1); if (jedynki - newMax >= 3) { int x = jedynki - newMax; printf("%c", znaki[x]); jedynki -= x; } else { printf("a"); jedynki -= 3; } } } 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 | #include <cstdio> char znaki[7] = { '-', '-', '-', 'a', 'c', 'g', 'o' }; #define MAX_LEN 300010 int min(int x) { return 3 * x; } int max(int x) { return 6 * x; } int main() { int n; scanf("%d", &n); getc(stdin); int jedynki = 0; for (int i = 0; i < 8 * n; i++) { char c = getc(stdin); if (c == '1') { jedynki++; } } if (jedynki < min(n) || jedynki > max(n)) { printf("NIE\n"); } else { for (int i = 0; i < n; i++) { int newMax = max(n - i - 1); if (jedynki - newMax >= 3) { int x = jedynki - newMax; printf("%c", znaki[x]); jedynki -= x; } else { printf("a"); jedynki -= 3; } } } return 0; } |