Submission #67322047

---

Source Code Expand

#include <stdio.h>

const int bit[25] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216};

void solve(int N, int P[], int ans[])
{
	int h, i, j, k;
	for (i = 0; i < bit[N]; i++) ans[i] = P[i];
	for (h = 0; h < N; h++) {
		for (k = 0; k < bit[N]; k += bit[h+1]) {
			if (ans[k] > ans[k + bit[h]]) {
				for (i = k, j = k + bit[h]; i < k + bit[h]; i++, j++) {
					ans[i] ^= ans[j];
					ans[j] ^= ans[i];
					ans[i] ^= ans[j];
				}
			}
		}
	}
}

int main()
{
	int T, i, N, P[262144], ans[262144];
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &N);
		for (i = 0; i < bit[N]; i++) scanf("%d", &(P[i]));
		solve(N, P, ans);
		for (i = 0; i < bit[N]; i++) printf("%d ", ans[i]);
		printf("\n");
	}
	fflush(stdout);
	return 0;
}

Submission Info

Compile Error

Main.c: In function ‘main’:
Main.c:25:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   25 |         scanf("%d", &T);
      |         ^~~~~~~~~~~~~~~
Main.c:27:17: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   27 |                 scanf("%d", &N);
      |                 ^~~~~~~~~~~~~~~
Main.c:28:46: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   28 |                 for (i = 0; i < bit[N]; i++) scanf("%d", &(P[i]));
      |                                              ^~~~~~~~~~~~~~~~~~~~

Judge Result