Twenty Questions
Problem Number:
1 252
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
7 31
0101100
0100000
1011101
1101000
1001011
1000101
0011000
1101110
0110100
1010000
1110100
1111111
0000101
0001111
0111101
1001111
1110010
1100111
0011100
0000000
1100101
0001101
0011111
0101111
0111000
1111000
0010110
0111001
0111011
0001001
1111011
2 4
10
01
11
00
4 12
1001
1011
0000
0001
1000
0101
0100
1100
1101
0010
1010
0011
8 52
01101110
11100101
11111101
01101000
11101010
01110001
00011100
00111101
00111100
11110001
10001011
10100000
10110111
11001011
00001011
01101100
10101101
01101010
00101101
00110000
11000010
01011100
11111011
00010000
00011111
11100111
11110101
10100011
00010100
10101001
01110111
00011010
10010100
00110011
11010011
11000001
00010110
11110010
11000101
01000111
10100110
10001101
00100010
10011010
00011000
00000010
11000000
00100101
11110111
11011110
10100010
10011100
9 8
100001000
110001001
010110101
001101111
011011110
101110011
111110110
001000010
6 37
010001
001010
011101
101100
100111
101111
101000
010101
101010
011000
001001
000100
111001
011010
000010
101001
000101
011001
111000
001101
100000
001110
001111
101101
111101
011111
110110
110001
110011
000011
100010
100110
110000
011110
100101
010100
000000
4 5
1110
1100
0100
1001
1011
7 73
0110001
1101001
0000111
0000001
1101011
1000110
1111110
0011100
1101111
0101110
0101111
0111100
1101000
1111100
1110111
0101010
1110000
1101110
0011010
1100010
0011011
0010100
0101011
0000010
0110011
1100111
1000000
0011110
1110011
0100110
0001011
1011111
1011011
0011001
0000110
0101100
0010101
1110110
1100110
1011010
0001111
0101001
1001111
1101100
0001110
1011001
0110110
0100001
1100000
1011110
1000001
1000010
0100011
0101000
0101101
0111110
1010101
1011100
0010110
1010001
1110001
1100001
0011000
1001110
0110111
1101010
0001001
0100010
0010010
1111001
1010011
1010010
0010001
1 2
0
1
11 3
11001100111
01100011100
00011001110
0 0
Random Input:
11 16
01000101111
01011000000
01011111001
01101101001
01110010111
01110100111
10000001010
10010001000
10010110100
10100010100
10101010110
10110100010
11001010011
11011001001
11111000111
11111011101
0 0
Problem Description Link:
Problem Analysis Link:
Problem Id:
1252
