#include <cstdio> int r[4] = {0, 0, 0, 0}; int m[4] = {3, 4, 5, 6}; char c[4] = {'a', 'c', 'g', 'o'}; int sum() { int res = 0; for(int i = 0; i < 4; i++) { res += r[i]*m[i]; } return res; } int inc() { for(int i = 0; i < 3; i++) { if(r[i]) { r[i]--; r[i+1]++; return true; } } return false; } int main() { int n; scanf("%d\n", &n); int x = 0; for(int i = 0; i < 8*n; i++) { char c; scanf("%c", &c); x += c - '0'; } r[0] = n; while(sum() < x && inc()); if(sum() != x) { printf("NIE\n"); } else { for(int i = 0; i < 4; i++) { for(int j = 0; j < r[i]; j++) { printf("%c", c[i]); } } printf("\n"); } }
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> int r[4] = {0, 0, 0, 0}; int m[4] = {3, 4, 5, 6}; char c[4] = {'a', 'c', 'g', 'o'}; int sum() { int res = 0; for(int i = 0; i < 4; i++) { res += r[i]*m[i]; } return res; } int inc() { for(int i = 0; i < 3; i++) { if(r[i]) { r[i]--; r[i+1]++; return true; } } return false; } int main() { int n; scanf("%d\n", &n); int x = 0; for(int i = 0; i < 8*n; i++) { char c; scanf("%c", &c); x += c - '0'; } r[0] = n; while(sum() < x && inc()); if(sum() != x) { printf("NIE\n"); } else { for(int i = 0; i < 4; i++) { for(int j = 0; j < r[i]; j++) { printf("%c", c[i]); } } printf("\n"); } } |