Submission #545145

#TimeUsernameProblemLanguageResultExecution timeMemory
545145rainboyQuestion (Grader is different from the original contest) (CEOI14_question_grader)C11
0 / 100
75 ms23924 KiB
#define L 12 #define N 924 /* N = choose(L, L / 2) */ static int cnt[1 << L], bb[N], n; void init() { int b; cnt[0] = 0; for (b = 1; b < 1 << L; b++) if ((cnt[b] = cnt[b & b - 1] + 1) == L / 2) bb[n++] = b; } int encode(int n, int x, int y) { int l; init(); for (l = 0; l < L; l++) if ((bb[x] & 1 << l) == 0 && (bb[y] & 1 << l) != 0) return l + 1; return 0; }
#define L 12 #define N 924 /* N = choose(L, L / 2) */ static int cnt[1 << L], bb[N], n; void init() { int b; cnt[0] = 0; for (b = 1; b < 1 << L; b++) if ((cnt[b] = cnt[b & b - 1] + 1) == L / 2) bb[n++] = b; } int decode(int n, int x, int y) { x--, y--; return (bb[x] & 1 << y) == 0; }

Compilation message (stderr)

encoder.c: In function 'init':
encoder.c:11:27: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   11 |   if ((cnt[b] = cnt[b & b - 1] + 1) == L / 2)
      |                         ~~^~~

decoder.c: In function 'init':
decoder.c:11:27: warning: suggest parentheses around '-' in operand of '&' [-Wparentheses]
   11 |   if ((cnt[b] = cnt[b & b - 1] + 1) == L / 2)
      |                         ~~^~~
#Verdict Execution timeMemoryGrader output
Fetching results...