Submission #10785792

---

Source Code Expand

#include <cstdio>

const int MN = 21;

int N, K, s[1 << MN], tr[1 << MN][2];
int f[MN][1 << MN], Ans;

int main() {
	scanf("%d%d", &N, &K);
	for (int i = 0; i <= N; ++i)
		for (int x = 0; x < 1 << i; ++x)
			scanf("%1d", &f[i][1 << i ^ x]);
	s[0] = -1;
	for (int A = 1; A < 2 << N; ++A) s[A] = s[A >> 1] + 1;
	for (int A = 2; A < 2 << N; ++A)
		if (A >> (s[A] - 1) & 1) {
			tr[A][1] = A ^ 1 << s[A];
			tr[A][0] = tr[tr[A][1]][0];
		} else {
			tr[A][0] = A ^ 3 << (s[A] - 1);
			tr[A][1] = tr[tr[A][0]][1];
		}
	for (int i = N; i >= 1; --i) {
		for (int A = 1 << i; A < 2 << N; ++A) {
			if (!f[i][A]) continue;
			int _ = A >> i, B = (A & ((1 << i) - 1)) ^ 1 << i;
			if (tr[B][0]) f[s[tr[B][0]]][(_ << 1 ^ 1) << s[tr[B][0]] ^ tr[B][0]] += f[i][A];
			if (tr[B][1]) f[s[tr[B][1]]][(_ << 1 ^ 0) << s[tr[B][1]] ^ tr[B][1]] += f[i][A];
			f[0][_] += f[i][A];
		}
	}
	Ans = 1;
	for (int A = 2; A < 2 << N; ++A) if (f[0][A] >= K && s[A] > s[Ans]) Ans = A;
	int j = N;
	while (~Ans >> j & 1) --j;
	while (j--) printf("%d", Ans >> j & 1);
	puts("");
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:9:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &N, &K);
                       ^
./Main.cpp:12:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%1d", &f[i][1 << i ^ x]);
                                   ^

Judge Result