QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810487#9188. Light Bulbsthe_rizzler22 3869ms26520kbC++144.8kb2024-12-11 23:30:462024-12-11 23:30:47

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 28ms
memory: 10844kb

input:

3
6
6

output:

?
010
111
000
?
100
000
111
!
010
010
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

score: 11
Accepted
time: 32ms
memory: 10808kb

input:

3
6
6

output:

?
100
101
100
?
001
011
001
!
100
011
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

score: 11
Accepted
time: 39ms
memory: 12252kb

input:

3
9
7
9

output:

?
110
100
100
?
010
010
111
?
001
001
110
!
001
100
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

score: 11
Accepted
time: 36ms
memory: 12552kb

input:

3
8
7
8
7
9

output:

?
111
000
001
?
000
111
100
?
110
100
100
?
000
010
111
?
010
111
100
!
100
100
001

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

score: 11
Accepted
time: 59ms
memory: 16120kb

input:

3
7
7
8
7
7

output:

?
010
010
110
?
001
000
111
?
000
111
010
?
100
100
101
?
111
100
100
!
001
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

score: 11
Accepted
time: 49ms
memory: 15512kb

input:

3
7
9
9
6
5

output:

?
001
001
011
?
001
111
000
?
111
001
001
?
110
110
010
?
000
001
101
!
000
111
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

score: 11
Accepted
time: 38ms
memory: 11128kb

input:

3
5
5
8
6

output:

?
100
110
100
?
100
100
011
?
011
001
010
?
000
001
010
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

score: 11
Accepted
time: 47ms
memory: 15660kb

input:

3
7
5
5
8
8

output:

?
001
001
101
?
001
000
111
?
100
111
000
?
110
100
001
?
110
001
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

score: 11
Accepted
time: 39ms
memory: 12348kb

input:

3
9
7
6

output:

?
110
100
100
?
010
010
111
?
001
011
001
!
100
100
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

score: 11
Accepted
time: 38ms
memory: 12428kb

input:

3
8
8
7
8

output:

?
010
000
111
?
110
010
010
?
000
111
010
?
011
011
001
!
000
010
101

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

score: 11
Accepted
time: 38ms
memory: 12332kb

input:

3
8
9

output:

?
011
001
001
?
000
111
010
!
010
101
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #12:

score: 11
Accepted
time: 54ms
memory: 15608kb

input:

3
7
9
9

output:

?
100
100
101
?
001
001
101
?
000
111
011
!
001
001
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #13:

score: 11
Accepted
time: 40ms
memory: 12364kb

input:

3
8
7
7
9
8

output:

?
100
111
000
?
101
000
111
?
001
001
110
?
010
110
001
?
011
010
100
!
100
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

score: 11
Accepted
time: 51ms
memory: 15476kb

input:

3
7
7
7
9
7
7

output:

?
100
101
100
?
001
111
000
?
100
000
111
?
001
001
011
?
100
100
010
?
010
010
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #15:

score: 11
Accepted
time: 54ms
memory: 15596kb

input:

3
7
7
9
8

output:

?
010
000
111
?
101
001
001
?
111
100
000
?
100
111
000
!
011
100
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

score: 11
Accepted
time: 38ms
memory: 12456kb

input:

3
8
9
7
9

output:

?
010
010
110
?
101
001
001
?
111
100
000
?
010
111
010
!
010
001
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

score: 11
Accepted
time: 59ms
memory: 15880kb

input:

3
7
7
8
5
8

output:

?
001
011
001
?
100
111
000
?
111
010
000
?
100
100
100
?
001
000
111
!
110
000
001

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

score: 11
Accepted
time: 29ms
memory: 11260kb

input:

3
6
6

output:

?
111
000
100
?
000
111
010
!
001
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

score: 11
Accepted
time: 41ms
memory: 12380kb

input:

3
9
9

output:

?
000
111
010
?
111
001
001
!
010
101
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

score: 11
Accepted
time: 51ms
memory: 15628kb

input:

3
7
7
9
5

output:

?
010
010
011
?
100
000
111
?
001
001
011
?
100
000
101
!
001
001
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

score: 11
Accepted
time: 36ms
memory: 12512kb

input:

3
8
7
7
7
7
7

output:

?
101
100
100
?
001
001
110
?
011
001
011
?
010
110
010
?
011
000
001
?
001
110
010
!
100
010
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #22:

score: 11
Accepted
time: 48ms
memory: 15660kb

input:

3
9
5
6

output:

?
001
001
110
?
010
010
011
?
101
000
011
!
001
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

score: 11
Accepted
time: 41ms
memory: 12196kb

input:

3
9
9
7
6

output:

?
111
000
100
?
000
111
100
?
100
000
111
?
100
100
010
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

score: 11
Accepted
time: 36ms
memory: 12408kb

input:

3
8
3
9

output:

?
011
001
001
?
100
100
100
?
011
000
110
!
011
000
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #25:

score: 11
Accepted
time: 32ms
memory: 10532kb

input:

3
6
9
7

output:

?
000
100
111
?
111
010
000
?
010
011
001
!
111
000
000

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

score: 11
Accepted
time: 34ms
memory: 12604kb

input:

3
8
7
7
7
6

output:

?
111
000
100
?
001
001
110
?
000
111
011
?
010
011
100
?
001
010
001
!
100
100
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

score: 11
Accepted
time: 39ms
memory: 12400kb

input:

3
8
7
9
7
8

output:

?
000
001
111
?
111
000
000
?
110
100
110
?
100
010
110
?
010
010
110
!
010
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

score: 11
Accepted
time: 52ms
memory: 15916kb

input:

3
7
8
8
8

output:

?
000
001
111
?
011
001
001
?
100
111
000
?
011
110
000
!
010
101
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

score: 11
Accepted
time: 55ms
memory: 15528kb

input:

3
7
8
9
7
7
9

output:

?
010
111
000
?
010
011
011
?
111
001
001
?
001
000
111
?
010
010
101
?
001
101
010
!
110
000
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

score: 11
Accepted
time: 38ms
memory: 12248kb

input:

3
8
7
8
8
8

output:

?
000
111
100
?
111
000
010
?
010
010
011
?
001
011
010
?
011
100
100
!
010
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

score: 11
Accepted
time: 54ms
memory: 15528kb

input:

3
7
9
9

output:

?
000
010
111
?
001
001
101
?
110
110
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

score: 11
Accepted
time: 47ms
memory: 15488kb

input:

3
7
8
8
5
7
5

output:

?
100
110
100
?
100
111
000
?
111
010
010
?
000
001
001
?
010
011
010
?
000
100
001
!
000
101
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

score: 11
Accepted
time: 40ms
memory: 12504kb

input:

3
8
9
7
7
9

output:

?
001
001
101
?
010
101
010
?
100
111
000
?
111
000
001
?
100
100
101
!
010
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

score: 11
Accepted
time: 57ms
memory: 15284kb

input:

3
7
8
7
8
9
9

output:

?
100
101
100
?
001
101
101
?
010
011
010
?
111
010
000
?
000
100
011
?
111
011
001
!
110
000
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

score: 11
Accepted
time: 201ms
memory: 17636kb

input:

10
70
60
90
90
50

output:

?
0000000010
0000110000
0000000000
0000000000
1000000000
0000000001
0000000000
0000010000
0000010010
0010000000
?
0001000010
0100110000
0000000000
0000000000
1000000100
0000000001
0000000000
0000000000
0000010010
0010000000
?
0000000010
0000010000
0001000000
0110010100
1000000000
0000000001
00011010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

score: 11
Accepted
time: 318ms
memory: 20800kb

input:

10
60
70
80
60
70
80
40

output:

?
0001000010
0000000100
0000000000
0000000000
0000000000
1000000000
0001010000
0000000000
0100000100
0000000100
?
0010000010
0000000100
0000000000
0000000000
0000000000
1000000000
0001010010
0000010000
0100000100
0000000000
?
0011000010
0001000100
0000000000
0000000000
0000000000
0000001000
00010100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #37:

score: 11
Accepted
time: 236ms
memory: 18816kb

input:

10
60
60
80
90
90

output:

?
0000000000
0100000000
0001000000
0000000000
0001001100
0010000000
0000110000
0001000000
0000000000
0000000000
?
0000000001
0100000000
0001000000
0000000000
0101001100
0010010100
0000010000
0000000000
0000000000
0000000000
?
0000000001
0000000000
0001000000
0000000000
0000000100
0010010100
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

score: 11
Accepted
time: 424ms
memory: 20504kb

input:

10
73
93
82
79
82
92
88
80
92
93

output:

?
0000100000
0000000000
0010000000
0001000010
0100000000
0000000001
0000000000
0100000000
0000000010
0000000001
?
0010100000
0010000000
1000000000
0000000010
0100000000
0000000001
0000100100
0100000000
0000000010
0001000001
?
0010000000
0000000000
1010000000
0001000000
0100000000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #39:

score: 11
Accepted
time: 412ms
memory: 18464kb

input:

10
52
70
72
60
72
84
88
96
93
82

output:

?
1000000000
0010000000
0000001001
0000000000
0000010000
0000000000
0000000000
0010001000
1000000000
0000001000
?
1000000000
0010000100
0000101001
0000000000
0010010000
0000000000
0000000000
0010000000
0000000000
0010000000
?
0000000000
0010000100
0000101000
0000000000
0000010000
0100000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

score: 11
Accepted
time: 443ms
memory: 20940kb

input:

10
64
72
80
65
70
88
80
91
79
88
75
70
99
88
52
46

output:

?
0000000000
1000000000
0000000000
1000000000
0000000010
0000100001
1001000000
0100000000
0001000000
0000000000
?
0000000000
1000000000
0000000001
0000000000
0000000110
0000100001
1011000000
0100000000
0000000000
0000000000
?
0000000000
1000000000
0000000001
1000000000
0000001110
0000000001
10100000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #41:

score: 11
Accepted
time: 341ms
memory: 19608kb

input:

8
46
58
60
56
29
52
59
50
49
52

output:

?
00100000
00000000
10100000
00110000
10000000
00000000
10000000
10000000
?
00100010
00001000
10100010
00010000
10000000
00000100
10000000
10010000
?
00000010
00001000
10101010
00110000
10000000
00100000
10000000
10010000
?
00100001
01001000
00100000
00010000
10000000
01000000
10000000
10010000
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #42:

score: 11
Accepted
time: 479ms
memory: 20476kb

input:

10
51
58
64
60
88
64
82
75
76
85
85
92
92

output:

?
0000001000
0000000010
0000000000
0000001000
0000000000
0000000000
0000000000
0000000011
0000000000
0010000110
?
1000001000
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
0001001111
0000000000
0010000010
?
1000001000
0000000010
0000001000
0000000000
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

score: 11
Accepted
time: 335ms
memory: 20056kb

input:

9
51
56
63
69
75
61
67
57
75
63
79
57

output:

?
000000000
100000000
000000000
000001000
000000000
000100000
100000110
001001000
010000000
?
000000010
101000000
000000000
000000010
000000000
000100000
100000110
001000000
010000000
?
000000000
001000000
000000100
000001010
000000100
000100000
100000110
001001000
000000000
?
000000000
101000000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

score: 11
Accepted
time: 329ms
memory: 18980kb

input:

10
68
60
73
79
95
86
72
28
82
88
80

output:

?
0000000010
0001000000
0000000000
0000000000
0000000000
0000000001
0000011000
0000000000
0000100000
0000110100
?
0001000010
0001000000
0001000000
0000000000
0000000000
0000100000
0000011000
0000000000
0000100100
0000100000
?
0010000010
0001000010
0000000000
0000000000
0000000000
0000000000
00000110...

result:

points 1.0 points  1.0 correct, 11 queries

Test #45:

score: 11
Accepted
time: 379ms
memory: 19876kb

input:

10
65
68
86
60
92
86
90
88
60
84

output:

?
0001000100
0010010000
0000000000
0010000010
0001000000
0100000000
0000000000
0000000000
0000000000
0000010000
?
0000000100
0000010000
0000000000
0110000010
0001000000
0100000000
0000000000
0000000000
0000000000
1100010000
?
0001000100
0010010000
0000000000
0110000010
0001000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #46:

score: 11
Accepted
time: 225ms
memory: 20656kb

input:

10
64
68
84
92
82
60

output:

?
0000000110
0000000000
0000000000
0000010000
0101000000
0000001000
0001000000
0000000000
1000000010
0000000000
?
0000000010
0000000000
0000000000
0010010000
0101001001
0000000000
0001000000
0000000000
1000000010
0000000000
?
0000001110
0000010000
0000000000
0010010000
0101000001
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

score: 11
Accepted
time: 116ms
memory: 20168kb

input:

10
70
60
100

output:

?
0001000000
1000000000
0000100000
0001000001
0100000000
0001000000
0000010010
0000000000
0000000000
0000000000
?
0001000000
1000000000
0010100000
0001000001
0000000000
0001000000
0000010001
0000000000
0001000000
0000000000
?
0000000000
0000100000
0010000000
0000100001
1100001101
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #48:

score: 11
Accepted
time: 313ms
memory: 20176kb

input:

10
60
70
46
92
79
86
72
68
92
92
96

output:

?
0000000000
0010000000
0001000000
0000000000
0010010000
0000010000
0000000000
1000110000
0000000000
0000000100
?
0000000000
1010000000
0001000000
0100000000
0010010001
0000010000
0000000000
1000000000
0000000000
0000000100
?
0010000000
0000000000
0001000000
0000000000
0010010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

score: 11
Accepted
time: 247ms
memory: 19792kb

input:

10
64
52
84
82
73
88
60
85
82

output:

?
0000000000
0000000010
0000000001
0000000001
0000000000
0000100100
0000001000
0000000000
0001000001
0000000100
?
0000000000
0000000010
0000000000
0010000001
0000000000
0000100100
0000001000
0000000000
0101000001
0000000000
?
0000000000
0000000010
0000000001
0010000001
0000000010
0000000100
01000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #50:

score: 11
Accepted
time: 207ms
memory: 19028kb

input:

10
60
50
90
90
50
96
75
85

output:

?
0000000000
0000000001
0000000001
0000000000
0000000000
0000000000
0011000000
0000000101
0000100000
0001000010
?
0000000000
0000000000
1100000001
0000000000
0000000000
0000000000
0010000000
0000000101
0000100000
0001000010
?
0100000000
0001000101
0000000001
1100100000
0000000010
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #51:

score: 11
Accepted
time: 374ms
memory: 19060kb

input:

10
46
55
92
82
82
92
86
94
72
94
65

output:

?
0000000000
0100000000
0000000000
0000000000
0000000100
0000000100
0010000000
0100000010
0000000000
1000000100
?
0000000000
0100000000
0000000000
0000000000
0001000000
0010000100
0010000000
0100000000
0010010000
1001000100
?
0000000000
0000000000
0000000000
0000100000
0011000000
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

score: 11
Accepted
time: 464ms
memory: 21560kb

input:

10
50
72
79
82
88
92
88
76
86
93
91

output:

?
0000000000
0000000100
0000000000
0000000000
0000001000
0000000000
0001000000
0000000000
1000101000
0000001000
?
0000000000
1000000100
0100000000
0010000000
0000001100
0100100000
0001000000
0100000000
1000001000
0000001000
?
0000000100
1001000100
0100000000
0010000000
0000001000
0100100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

score: 11
Accepted
time: 339ms
memory: 17892kb

input:

10
46
73
84
84
72
91
80
95
68
80
79

output:

?
0000000000
0000001000
0000000000
0000000100
0100001000
0000000000
0000010001
0000000000
0000001000
0000000000
?
0000000000
0000001010
0000000100
0000000100
0000000000
0000000000
1100010001
0000000000
0010001000
0000000000
?
0100000000
0000000010
0000000001
0001000100
0000011000
0000000000
11000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

score: 11
Accepted
time: 480ms
memory: 21392kb

input:

10
60
76
82
58
82
68
90
92
94
80
88
65

output:

?
0111000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000010000
0000000010
0010000100
0000100000
?
0111000000
0000100000
0000000000
0010000000
0010001000
0000000000
0000010000
0000000010
0010000010
0000100000
?
0111000000
0000100000
0000000100
1000000000
0010001000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

score: 11
Accepted
time: 437ms
memory: 19808kb

input:

10
52
55
84
82
79
86
88
94
82
86
65
65

output:

?
0000000000
0000100100
0000001000
0000000000
0000010000
0000000000
0000000000
0000001000
0000000000
0100001001
?
0000000000
0000100100
0010001000
0000000000
0000010010
0000000000
0000010000
0000001000
0000000000
0000001000
?
0000000000
0000100100
0110001100
0000000000
0100010010
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #56:

score: 11
Accepted
time: 388ms
memory: 20612kb

input:

10
68
82
84
82
73
88
79
85
85
65

output:

?
0000000100
0000000000
0010000000
0000000000
1001000000
0010000000
0000000000
0000110000
0000000010
0000000010
?
0000000100
0000000000
0010000000
1000000000
1000000000
0010000000
0000010010
0000110000
0000100010
0000000010
?
0000010000
0000000000
0010000001
1000000000
0001000010
0010000000
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

score: 11
Accepted
time: 528ms
memory: 20632kb

input:

10
60
70
76
70
72
70
76
91
84
96
84
92

output:

?
0000000000
0100000000
0000000000
0000000001
0010000010
0000001001
0001000100
0000000000
1000000000
0000000000
?
0000000000
0100010000
1000000000
0000000011
0000000010
0000001000
0001000100
0000000000
1100000000
0000000000
?
0000000000
0100010000
0100010000
0000000011
0010000010
0000101001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #58:

score: 11
Accepted
time: 215ms
memory: 19608kb

input:

10
70
76
86
82
86
60
70
94

output:

?
0001000010
0100000000
0000000000
0000000000
0010010100
0000000000
0100000000
0100000000
0000001000
0000000000
?
0100000010
0100000000
0000000000
0000000000
0010010000
0100000000
0000000000
0100000000
0000001000
0000000001
?
0101000010
0100000000
0000001010
0000000000
0010000110
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #59:

score: 11
Accepted
time: 406ms
memory: 18860kb

input:

10
64
64
82
85
80
79
88
92
92
88

output:

?
0000000000
0001000000
0000010100
0000001000
0001000000
0001000110
0010000000
0000000000
0000000000
0000000000
?
0000000000
0001001000
0000000100
0000001000
0001000000
0000000100
0010010000
0000000000
0000000000
0000000001
?
0000000100
0000001000
0000010000
0000001000
0001000000
0001000110
00100110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

score: 11
Accepted
time: 531ms
memory: 21176kb

input:

10
58
46
76
80
70
75
84
72
76
80
84
86
58
95

output:

?
0000000100
0000000100
1000001010
0000000000
0000110000
0000000001
0000000100
0000000000
0000000000
0000000000
?
0000000100
0000000000
0000001000
0001000000
0000110000
0000000000
0000000100
0000000100
0000000100
0000000000
?
0000000000
0000000100
0000001010
0001001000
0000110000
0000000001
10000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

score: 11
Accepted
time: 203ms
memory: 18596kb

input:

10
50
92
64
76
70

output:

?
0000000000
0000000000
0000000000
1100000000
0000000000
0000001001
0000100000
0000000000
0100100000
0001010000
?
0000000001
0001000000
0010100010
0100000000
0001110000
0000001000
0000100000
0000000000
0100000000
0001000000
?
0000000100
0001000000
1000100011
0000000000
0001101100
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

score: 11
Accepted
time: 186ms
memory: 18744kb

input:

10
60
80
100
91
60
80

output:

?
0100000001
0000000010
0000000000
0000000000
1000001010
0000000000
0100000000
0000000000
0000010000
0000000000
?
0000000001
0000000000
0000000000
0000000000
1000001010
0000000000
0110000001
0001000010
0010010000
0000000000
?
0100000001
0000000100
0000000000
0010000000
1000001000
0000000000
01000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

score: 11
Accepted
time: 347ms
memory: 18988kb

input:

9
49
56
53
76
73
76
57
65
57
73

output:

?
001100000
000000000
001000000
000000000
000000000
101000100
000000000
001000000
000000010
?
001000000
010000000
001000100
000000000
000000000
001000000
000000100
101000010
000000010
?
000000001
000000010
001000100
000000000
000000100
001000100
000000100
001010001
000000010
?
000100001
010000000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #64:

score: 11
Accepted
time: 169ms
memory: 19668kb

input:

9
54
81
72
60

output:

?
010000000
000010001
100000000
100000000
010000000
000000000
000000000
000000000
100000100
?
000010000
000010000
100000000
100000000
010000000
000000100
111000000
000001001
000000100
?
000000000
000010000
100000000
100000000
010000000
101000000
110010010
000100000
000000100
?
010000000
000000000
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

score: 11
Accepted
time: 51ms
memory: 10656kb

input:

8
56
43
57
32

output:

?
00010000
00000001
00010000
11001000
00000010
00100000
00000000
00000000
?
00001100
00000100
00010100
10000000
00000100
00100100
00000100
00000000
?
00000100
00000001
00010100
01001100
00000010
00100100
00000000
00000100
?
00000000
00000100
00010000
01000000
00000110
00000000
00000100
00000100
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

score: 11
Accepted
time: 178ms
memory: 20404kb

input:

8
48
48
48
57
58
56

output:

?
00001000
00100110
00000000
00001000
01000000
00000000
10000001
00000100
?
00000010
00100110
00000010
00000000
01010000
00000000
00000001
00000100
?
00011010
00100111
00000010
00000000
00100000
00000000
10000000
00000100
?
00001010
00000101
00000010
00001100
00110000
00000000
00100001
00000101
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

score: 11
Accepted
time: 148ms
memory: 17720kb

input:

7
43
49
43
43
31

output:

?
0000100
0110001
0000000
0000000
0000010
1001001
0000000
?
1000000
0110101
0000000
0000010
0100000
1001000
0000000
?
0000100
0100100
0000000
0100000
0100010
1101001
1100000
?
0100000
0110001
1000000
0100010
0100000
1100100
0100000
?
1000000
0000000
0000000
0000010
0000010
1101000
1000000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #68:

score: 11
Accepted
time: 263ms
memory: 20100kb

input:

7
37
33
45
45
41
45
41
39
45

output:

?
1001010
0100000
0100000
0001000
0000100
0000000
0010100
?
1001000
0000000
0100000
0001000
0000000
0000000
0010101
?
0000010
0000001
0100000
1001100
0000100
0000001
0010101
?
1000010
0110000
0100000
1000100
0000100
0100000
0010000
?
1001111
0110000
0000000
1000000
0000000
0001000
0100001
?
1001000
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #69:

score: 11
Accepted
time: 398ms
memory: 19612kb

input:

10
36
60
70
70
79
72
72
76
84
85
64
64
82

output:

?
0000100000
0000000000
0000000001
0000000001
0100100010
0000000000
0000000000
1000000000
0000000000
0000000001
?
0000100000
1010000000
0000000000
0010000010
0000100000
0000000000
0000100000
1100000000
1000000000
0000000000
?
0010100000
0010000000
0000000000
0000000010
0000100000
0000000000
00101000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #70:

score: 11
Accepted
time: 120ms
memory: 19044kb

input:

10
64
50
90

output:

?
0000000001
0000000000
0000100010
0000000000
0100000000
0000000010
1000100000
0000000000
0000000000
0001000100
?
0000000001
0000000000
0000100000
0000000000
0100110000
0000000000
1010100000
0000000000
0000000000
0001000100
?
0000000001
0101000010
0000100000
0000001000
0100000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #71:

score: 11
Accepted
time: 391ms
memory: 19200kb

input:

10
60
79
82
80
70
65
82
82
82
68
91
58

output:

?
0000000000
1000000100
0000000000
0000000000
0000000000
0100000000
0010010000
0000000100
0000000010
0001010000
?
0000000000
0000000100
0000000000
0000000000
0000000000
0100000000
1011010000
0000000100
0000000010
0001111000
?
0000000000
1000000100
0000000000
1000000000
0000000000
0100001010
00110100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

score: 11
Accepted
time: 363ms
memory: 21444kb

input:

10
58
65
84
70
76
86
95
68
91
88

output:

?
0000000000
0000000000
0000000000
0000000010
0010100001
0000000000
0010010000
1000000000
0001000000
0000000001
?
0000000000
0010000000
0000001000
0000000010
0010100101
0000000000
0010010000
1000000000
0000000000
0000000000
?
0000000000
0010000000
0000001100
0001000010
0010000101
0000000000
00100100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #73:

score: 11
Accepted
time: 524ms
memory: 20776kb

input:

10
60
65
80
70
88
94
85
97
92
85
75
94
88
84

output:

?
0000000100
0001010000
0000000001
0000000000
0001000000
0000000000
0000010100
0000100000
0000001000
0000000000
?
1000000000
0001000000
0100000001
0000000000
0000000000
0000000000
0000010100
0001100000
0000001000
1000000000
?
1000000100
0001010000
0100000101
0000000000
1000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #74:

score: 11
Accepted
time: 514ms
memory: 20832kb

input:

10
64
65
65
72
79
85
84
70
92
80
84
88
76

output:

?
0000000000
0100000000
0000001000
0001010000
0000000100
1001000000
0001000000
0000000000
0000000000
0000010000
?
0000000010
0100000000
0000000000
0001000000
0000000100
0001000000
0001000000
0110000000
0000000000
0000010000
?
0000000100
0100000000
0000001000
0000010000
0000000100
1001000000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

score: 11
Accepted
time: 516ms
memory: 21316kb

input:

10
64
70
70
80
80
82
88
75
82
84
96
76
79
95
79

output:

?
0000000000
0000011000
0000000100
0001000000
0000010000
0000000001
0001000000
0010001000
0000000000
0000000000
?
0000000000
0000011000
0010000100
0001000000
0000010000
0010000001
1000000000
0010000000
0000000000
0000000000
?
0000000000
0000011000
0010000100
0000000000
0000000000
0010000000
10010100...

result:

points 1.0 points  1.0 correct, 15 queries

Test #76:

score: 11
Accepted
time: 202ms
memory: 20460kb

input:

5
23
19
21
25
23
21
19
21

output:

?
00100
00000
10111
00101
01000
?
01100
10000
10000
00000
10000
?
01000
00001
01111
00001
10001
?
00001
10010
01100
00001
11001
?
01001
00000
01001
00011
01000
?
00000
10000
00100
00100
10001
?
01100
00010
10000
00010
00000
?
01100
00101
00000
00010
10000
!
00100
00100
00100
00100
10000

result:

points 1.0 points  1.0 correct, 8 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 37ms
memory: 12424kb

input:

3
9
9

output:

?
010
110
010
?
100
100
011
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

score: 78
Accepted
time: 32ms
memory: 10940kb

input:

3
6
6

output:

?
100
100
101
?
001
001
011
!
100
000
011

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

score: 78
Accepted
time: 52ms
memory: 15628kb

input:

3
7
7
7
7
7
7

output:

?
010
110
010
?
001
111
000
?
100
000
111
?
111
000
100
?
001
011
010
?
100
100
100
!
001
001
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #80:

score: 78
Accepted
time: 55ms
memory: 15684kb

input:

3
7
7
8
8
5

output:

?
000
111
001
?
001
011
001
?
101
100
100
?
011
010
001
?
101
001
000
!
011
000
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

score: 78
Accepted
time: 39ms
memory: 12188kb

input:

3
9
7
8
7
6

output:

?
001
011
001
?
100
100
110
?
100
011
100
?
010
010
110
?
010
110
100
!
001
001
001

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

score: 78
Accepted
time: 53ms
memory: 15164kb

input:

3
9
5
6

output:

?
010
101
010
?
000
010
111
?
100
110
010
!
000
111
000

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

score: 78
Accepted
time: 55ms
memory: 15452kb

input:

3
7
7
7
5

output:

?
010
111
000
?
010
010
011
?
001
001
011
?
000
100
111
!
011
100
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

score: 78
Accepted
time: 35ms
memory: 11316kb

input:

3
5
9

output:

?
010
000
111
?
111
010
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #85:

score: 78
Accepted
time: 38ms
memory: 12316kb

input:

3
9
6

output:

?
100
110
100
?
010
011
010
!
100
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #86:

score: 78
Accepted
time: 51ms
memory: 15520kb

input:

3
7
7
8
9
8
9

output:

?
011
001
001
?
000
111
010
?
111
100
000
?
010
010
101
?
010
010
011
?
001
010
100
!
010
100
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

score: 78
Accepted
time: 39ms
memory: 12496kb

input:

3
8
7
8
8
7

output:

?
001
001
011
?
111
001
000
?
011
100
100
?
001
111
000
?
000
100
111
!
000
101
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

score: 78
Accepted
time: 43ms
memory: 12424kb

input:

3
8
9
5

output:

?
111
001
000
?
011
011
010
?
010
010
110
!
001
001
010

result:

points 1.0 points  1.0 correct, 3 queries

Test #89:

score: 78
Accepted
time: 41ms
memory: 12272kb

input:

3
9
7
7
9

output:

?
000
111
001
?
010
000
111
?
111
001
000
?
010
011
011
!
000
110
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

score: 78
Accepted
time: 40ms
memory: 12420kb

input:

3
8
8
8
9

output:

?
001
011
001
?
111
010
010
?
000
011
101
?
010
111
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #91:

score: 78
Accepted
time: 57ms
memory: 15372kb

input:

3
7
7
7
6
7
7

output:

?
001
111
000
?
010
000
111
?
101
001
001
?
001
101
100
?
111
000
010
?
011
010
010
!
011
000
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

score: 78
Accepted
time: 39ms
memory: 12404kb

input:

3
8
9
7
8
6
9

output:

?
010
010
110
?
101
101
001
?
100
110
000
?
001
011
010
?
110
100
000
?
011
010
100
!
010
001
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

score: 78
Accepted
time: 49ms
memory: 15468kb

input:

3
7
9
8
7

output:

?
100
100
110
?
010
111
000
?
101
000
110
?
110
110
010
!
000
101
010

result:

points 1.0 points  1.0 correct, 4 queries

Test #94:

score: 78
Accepted
time: 341ms
memory: 21036kb

input:

10
70
60
80
70
90
60
60
90

output:

?
0000000010
0000000000
0000000000
0010000000
0000010000
0000000000
0000101010
0000010000
0001000000
0010000000
?
0000000000
0000000000
0000000000
0000001000
0000010100
0001000000
0000101010
0000000000
0001000000
1010000000
?
0000010010
0000000000
0000000000
0010001000
0000000100
0001000000
00001010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #95:

score: 78
Accepted
time: 64ms
memory: 11044kb

input:

10
70
90

output:

?
0000000000
0000000000
0000000000
1100010000
0000001000
0000000000
0000000000
0011000000
0000100000
0000000000
?
0000000000
0000000001
0000000100
1000010010
0000000100
0000010000
0000000100
0011000000
0100100000
0000000000
!
0000000000
0000000001
0000000100
1100010010
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #96:

score: 78
Accepted
time: 139ms
memory: 20052kb

input:

10
70
60
100
82
90
73

output:

?
0010000000
0010000000
1000000100
0000100010
0000000000
0100000000
0000000000
0100000000
0000000010
0000000000
?
0010000000
0000000000
1000000100
0000100011
0000000000
0110000000
0000000100
0100000000
0000000000
0000000000
?
0010000000
0010000000
0000000100
0000000011
0100001000
0010000000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

score: 78
Accepted
time: 560ms
memory: 21228kb

input:

10
58
68
76
85
80
76
88
94
88
86
70
72

output:

?
0000000000
0000000000
0000100000
0110000000
0000000000
0010000000
0000000000
0000000000
0000100000
0011000010
?
0000000000
0010000000
0000100000
0110000000
0000100000
0011000000
0000000000
0000000000
0000000010
0010000000
?
0001000000
0010000000
0000000000
0110000000
0000100000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #98:

score: 78
Accepted
time: 466ms
memory: 25988kb

input:

10
58
70
70
70
68
72
72
46
52
93

output:

?
1000000000
1000000000
0000000000
0000000001
0000000000
1000100000
1000000000
0000000000
0001000100
0000000000
?
1000000000
1100000000
1000000000
0000000001
0000000000
1000000000
1000000000
0000010000
0001000100
0000000000
?
1000000000
0100000000
1000001000
0000000000
0000000000
1000100000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

score: 78
Accepted
time: 298ms
memory: 19800kb

input:

10
51
58
65
51
93
85
80
95
86
46

output:

?
0000010000
1000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0000000000
0010000001
1000001001
?
0000000000
0000000000
0001000000
0000000000
0000100000
0000000000
0000000010
0000000000
0010000000
1000011001
?
0001000000
1000000000
0001001000
0000000000
0000100001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

score: 78
Accepted
time: 165ms
memory: 20352kb

input:

8
40
44
50
52
40

output:

?
10000000
00000000
10000000
00010000
00100000
01001011
00000000
00000000
?
11000000
00001000
00000000
00010000
00100001
01001011
00000000
00000000
?
11000000
00100000
10000000
00010000
00100000
11000001
00000000
00000000
?
10000000
00100000
10000000
00010000
00100000
00000010
11000001
00000010
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #101:

score: 78
Accepted
time: 585ms
memory: 21248kb

input:

10
58
65
80
65
76
65
84
80
96
80
80
92
88
88
75
46
68
65

output:

?
0101000100
1000000000
0000000000
0000000110
0000000000
0100000000
0000000000
0000000000
0000100000
0100000000
?
1101000100
1000010000
0000000000
0000000100
0000000000
0100000000
0000000000
0000000000
0000100000
0000000000
?
1100000100
1010010000
0000000100
0001000110
0000000000
0100000000
00000001...

result:

points 1.0 points  1.0 correct, 18 queries

Test #102:

score: 78
Accepted
time: 586ms
memory: 20168kb

input:

9
51
57
57
65
61
57
75
72
57
69
71
69
57
67
75
69
57

output:

?
000000001
000000011
000001000
000000000
000000000
001000000
000000000
000001100
000000001
?
000000001
000010011
000001000
000000000
000000000
001000000
000000000
000101100
000000100
?
000000000
000010111
000001000
000000000
000000000
001000000
000000001
000100000
000000001
?
000010000
000010101
00...

result:

points 1.0 points  1.0 correct, 17 queries

Test #103:

score: 78
Accepted
time: 416ms
memory: 20924kb

input:

10
68
70
79
85
88
92
72
82
44

output:

?
0000001010
0000000000
0000000000
1100010000
0000000000
0000010000
0000000010
0000100000
0000000000
0000100000
?
0000001010
0000000000
0000000000
0100000000
0100000100
0000000100
0000000010
0000100000
0100001000
0000100000
?
0000000010
0000000000
0000000000
1100010000
0100000100
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #104:

score: 78
Accepted
time: 280ms
memory: 17968kb

input:

10
68
65
79
100
65
70

output:

?
0000000000
0000000000
0010000000
1000000000
0000000011
1000000000
0000000000
0000100000
0000100000
0000001100
?
0000000000
0010000000
0010000000
1000000000
0000000000
1000000000
0000000000
1000000010
0000100000
0000000100
?
0000000000
0110000000
1010000000
1000000000
0000000010
1000000000
00010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #105:

score: 78
Accepted
time: 301ms
memory: 18696kb

input:

10
64
55
84
86
100
84
92
79

output:

?
0000000000
0100000100
0000000000
1000010000
0100000000
1001000000
0000000000
0000000000
0001000000
0000001000
?
0000000000
0100000000
0001000000
0000010000
0100000100
0001000000
0000000000
0000010000
0001000000
0000001000
?
0100000000
0100000110
0011000000
1000000000
0000000000
0001000001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

score: 78
Accepted
time: 372ms
memory: 19172kb

input:

10
60
68
68
82
100
90
73

output:

?
0000000010
0000000000
0001000011
0000000100
0010000000
0000010000
0000000000
0000000001
0000000000
0000000100
?
0000000000
0000000000
0001000011
0000000100
0010000000
0000010000
0000000000
1100000001
0000000000
1000000000
?
0000000000
0000000000
0011000011
0000000100
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

score: 78
Accepted
time: 392ms
memory: 19452kb

input:

10
64
73
82
82
79
94
88
44
91
68
60
100

output:

?
0000010000
0100000000
0000100000
0000001000
0000000000
0000000000
0010000000
0000000000
0000000001
1000000110
?
0000010000
0100000000
0000100000
0000001000
0000000000
1100000000
0000000000
1000000000
0000000001
1000000010
?
1000000000
0100000000
0000100000
0000001001
0000000000
1000100000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #108:

score: 78
Accepted
time: 189ms
memory: 17472kb

input:

10
60
80
90
72
76
90
55

output:

?
0100001000
0000000000
0000100000
0000000000
1000000000
1000000000
0000001100
0001100000
0000000000
0000000000
?
0100000000
0000000000
0000100000
0000000000
1000000000
1000000000
0001000100
0001000000
0001000000
0100000000
?
0100000000
0000000100
0000100000
0111000011
1000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #109:

score: 78
Accepted
time: 328ms
memory: 19660kb

input:

10
58
52
68
80
72
70
82
86
72
95

output:

?
0000010000
0000000000
0000000000
0000000000
0001000000
0110001000
0010000000
0000000000
0000000000
0010000000
?
0000010000
0000000000
0000100000
0000000000
1001000010
0100001000
0000100000
0000000000
0000000000
0000000000
?
0000010000
0000000000
0000100000
1000100001
0001000000
0010000100
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

score: 78
Accepted
time: 214ms
memory: 20528kb

input:

10
60
80
86
80
72
96
88
100

output:

?
0000000000
0001000000
0010000010
0001001100
0000000011
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000000000
0000000000
0010000000
0001001100
0000010011
0000000000
0000000000
0000000000
0100000000
0010000000
?
0000100000
1000100000
0000000010
0001001100
0000010001
0000000000
11000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

score: 78
Accepted
time: 231ms
memory: 18892kb

input:

10
70
50
88
80
88
76
85
72
98

output:

?
0000000010
0000000000
0000100000
0000001000
0000000001
0000000000
0000000000
1000000000
0000010010
0010000001
?
0000000010
0000000000
0000100000
0000000001
0000000001
0000000000
0000000010
1000000000
0000000010
0010000001
?
0001000010
0100000000
0001100000
0000000000
0100000000
0100000000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #112:

score: 78
Accepted
time: 200ms
memory: 18996kb

input:

10
64
70
82
73
73
76
88
96

output:

?
0000100000
0000100000
0000000000
0010000000
1000000001
0000000010
0000001000
0000000010
0000000000
0100000000
?
0000100000
0000100000
0000000000
1010000000
1000000000
0000000010
0000001010
0000000010
0000000000
0101000000
?
0000101000
0000000000
0000000000
1010000000
1000000101
0000000010
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

score: 78
Accepted
time: 517ms
memory: 20604kb

input:

10
60
60
79
76
79
88
79
82
84
55
90
52
100

output:

?
0001000000
0000000000
1000010010
1000000000
0000000000
0000000010
0000100000
0000000000
0001000000
0100000000
?
0000000000
0000000000
1000000000
1000000000
0000000000
0000000011
0000100000
0000011000
0001000000
0100000000
?
0000000000
0000000000
1000000010
1010000001
0000000010
0000000011
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

score: 78
Accepted
time: 287ms
memory: 17796kb

input:

10
46
73
84
86
84
88
84
85
97

output:

?
0000100000
0000100000
0000000000
0000000000
0010010000
0000000000
1000010000
0100000000
0000000000
0000000000
?
0000000000
1001100010
0000000000
0000000000
0110010000
0000000000
1000010000
0000000000
0000000010
0001000000
?
0000100000
0000000010
0000001000
0000000000
0110001000
0000000000
10000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #115:

score: 78
Accepted
time: 212ms
memory: 17612kb

input:

10
40
73
84
84
76
65
80
99
86
60

output:

?
0000000000
0000000000
0101101001
0000001000
0000000000
0000000100
0000000000
0000010000
0000000000
0000000000
?
0000000000
0000001110
0001000000
0000001000
0010000000
0000000100
0000000000
0000011000
0001000000
1110000000
?
0000001000
0000000100
0001000000
0000001000
0110000000
0000000100
00110100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

score: 78
Accepted
time: 411ms
memory: 20176kb

input:

10
65
58
76
70
92
91
65
70
95
88
95
75
79
80

output:

?
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
0001000001
0000100000
1000100010
0100000001
?
0001000001
0000000000
0000000000
0000000000
0000000000
0000000000
0001000001
0001101000
1000000010
0100000000
?
0001000001
0000000000
0000001000
0000010000
0000000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #117:

score: 78
Accepted
time: 619ms
memory: 22156kb

input:

10
58
58
52
65
70
76
76
80
84
95
92
72
84
85
80
65

output:

?
0000100000
0100000000
0000000000
0000101000
0000000100
0000000000
0001000000
0000100000
0000000000
0100000001
?
0000100000
0000000000
0000001000
0000100000
0000000100
0000000000
0001100000
0000100000
0000000000
0100000101
?
0000000000
0001000000
1000001000
0000101000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #118:

score: 78
Accepted
time: 255ms
memory: 18240kb

input:

10
72
75
79
65
92
85
64
97
92

output:

?
0010000000
0100000000
1000000000
0001000000
0000000000
0000000000
1000000000
0010000000
1000000000
0000010010
?
0010000000
0100001100
1000000000
0001000000
0000000000
0000000000
1000000000
0010000000
0000000000
0010010010
?
0010000000
0100000000
0000000100
0001000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #119:

score: 78
Accepted
time: 581ms
memory: 19748kb

input:

10
52
70
70
65
82
70
91
82
76
92
64
76
85
80
94
88

output:

?
0010000100
1000000000
0000000100
0000000100
0000000000
0000000000
0100000010
0000000000
0000000000
0000000000
?
0010000100
1000000000
0100000000
0000100100
0000000000
0000000000
0100000000
0000001000
0000001000
0100000000
?
0010000000
1000000000
0100000100
0000000000
0000000000
0000001000
01000100...

result:

points 1.0 points  1.0 correct, 16 queries

Test #120:

score: 78
Accepted
time: 135ms
memory: 19768kb

input:

10
70
80
73
64
80

output:

?
0010000000
0000000100
0000110000
0000000000
0000001000
1000000001
1000000000
0000000000
1000000000
0000000000
?
0010000000
0000000000
0001110000
0000000000
0000001000
0000000001
1000000000
0100000000
1000000000
0010000000
?
0000000000
0000010100
0001110001
0001000000
0000001010
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #121:

score: 78
Accepted
time: 267ms
memory: 18484kb

input:

10
55
68
92
91
82
80
84

output:

?
0000000000
0010000000
0000000001
0000000000
0101000100
0000010000
0000000000
0000000000
0000000000
0001000000
?
0000000000
0110000000
0000000000
0000000000
0101001100
0100010000
0000000000
0000000000
0000100000
0000000100
?
0000010000
0100000000
0000000001
0000000000
0100001100
0100010010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

score: 78
Accepted
time: 151ms
memory: 17920kb

input:

9
49
63
74
74

output:

?
100000010
000000010
000000100
100000000
100000000
000000000
001000000
100000000
000001000
?
100000010
000000000
000000000
100000000
100010000
000000000
001000101
100010000
100001000
?
000000000
000000010
000000100
000000000
100011000
000000000
001000111
100110000
100000000
?
000000010
000010010
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #123:

score: 78
Accepted
time: 192ms
memory: 17992kb

input:

9
41
65
63
73
74
46
65

output:

?
000000000
100000000
000000000
100110000
000000000
000000000
000000001
100001100
000000000
?
010000000
100100000
000000000
100110001
001000010
000000000
000000001
100001000
000001000
?
010000000
100100000
010000000
000000011
000000010
000000000
000000001
100001100
000000000
?
010000000
000100000
11...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

score: 78
Accepted
time: 165ms
memory: 17832kb

input:

8
46
59
49
64

output:

?
10000000
00010000
00000000
01001110
00011000
00000000
00000000
00000000
?
11000000
00010000
00100100
01001110
00001000
00000000
00100001
00000000
?
11000000
00010000
00100100
01000110
00001001
00000000
00000100
00000000
?
00000000
10110000
00100000
01101110
00011001
00000000
00000000
00000000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #125:

score: 78
Accepted
time: 117ms
memory: 18804kb

input:

8
57
40
48

output:

?
00001000
01010000
00000000
00000100
00100000
00000001
00000100
00000100
?
00001000
00110110
10000001
00000000
00100000
00000000
00000001
00000000
?
00001000
10100010
00000101
00000000
00000000
00000001
00000001
00000100
!
00001000
00010000
10000000
00000100
00100000
00000001
00000100
00000100

result:

points 1.0 points  1.0 correct, 3 queries

Test #126:

score: 78
Accepted
time: 60ms
memory: 11040kb

input:

7
28
42

output:

?
0001000
0010000
0000000
0010000
0011000
0010001
0000010
?
0000000
1000000
0000000
1000100
0001000
1110000
1000010
!
0000000
1000000
0000000
0000100
0001000
0110001
0000010

result:

points 1.0 points  1.0 correct, 2 queries

Test #127:

score: 78
Accepted
time: 120ms
memory: 18240kb

input:

7
35
43
39

output:

?
0000000
1000010
0000000
0100100
0001000
0100000
0100000
?
0100000
1000010
0000001
0101010
0000000
1100000
0100000
?
0100010
0000000
0000101
1001110
0000000
1100010
0010000
!
0100000
0000010
0000001
0000100
0001000
0100000
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

score: 78
Accepted
time: 119ms
memory: 18776kb

input:

10
73
84
60
84
60
94
79

output:

?
0000000001
0000000000
0010000000
0000001000
1000000001
0000110000
0000000000
0000010000
0000010000
0000000000
?
0000000000
0100000000
0010000000
0000001000
1000000001
0000101000
0110010000
0000010000
0000010000
0000001000
?
0000000001
0100000000
0000000000
0000000000
0000000001
0000010000
01110100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #129:

score: 78
Accepted
time: 299ms
memory: 19808kb

input:

10
50
92
91
93
64
84
86
52

output:

?
0000000000
0000000000
0000000000
0010100000
0010000000
0001000000
1000000000
0000000000
0110010000
0000000000
?
0100010001
0100100000
0100000000
0010000000
0010000000
0001000000
1000000000
1100100000
0010000000
0000000000
?
0100000001
0011100000
0100000000
0010000000
0010000000
0001000000
10000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

score: 78
Accepted
time: 285ms
memory: 19068kb

input:

10
37
70
72
79
80
75
86
52

output:

?
0000000000
0000010000
0100000000
0000000000
0100001000
0100000000
0000001000
0000000000
0000000000
0010000000
?
0000000000
0000010000
0001000001
0001000100
0000101000
0100100000
0000100000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0001000001
0000000000
0000001000
0100100000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

score: 78
Accepted
time: 395ms
memory: 19040kb

input:

10
72
84
65
85
70
80
88
93
85
75

output:

?
0100000000
0000000000
0011000000
0010000000
0000000000
0001000000
0000000010
0000000001
0000001000
0100000000
?
0100000000
0000000000
0010000000
0010000000
1000000000
0001000000
0001000010
0000000001
0000101000
0100000100
?
0100000000
0000000000
0011100000
0000000100
1000000000
0001000010
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

score: 78
Accepted
time: 443ms
memory: 21452kb

input:

10
58
58
65
58
64
79
82
76
90
65
92
97

output:

?
0000000001
0000100000
0000011000
0000000000
0000000010
0010000001
0000000000
0010000000
0000000000
0000001000
?
0000000000
0000000000
0000001000
0000000000
0001000010
0011000001
0000010000
0010000000
0000000000
0000001000
?
0000000001
1000100100
0000010000
0000000000
0001000010
0011000001
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

score: 78
Accepted
time: 424ms
memory: 19400kb

input:

10
58
64
68
72
73
75
88
82
70
80
84
82

output:

?
0000000000
0000000000
0010000000
0100010000
0000000000
0000000000
0100000011
0000000000
1001000000
0000000001
?
0001000000
0000000000
0010000000
0000010000
0000000000
0000000000
0100000011
0000000000
0001000000
0010000001
?
0001000000
0000000000
0010000000
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #134:

score: 78
Accepted
time: 531ms
memory: 21768kb

input:

10
58
37
75
52
65
90
88
88
90
96
90
65
91
82

output:

?
0000010000
0000000000
0000000000
0100000010
0010000000
1000000010
0000000000
0010000000
0011000000
0000000000
?
0000000000
0000000000
0000000010
0000000010
0000000000
0000000010
0000000000
0010000000
0001100000
0000000000
?
0000000000
0000000000
0001000000
0100000000
0010000100
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #135:

score: 78
Accepted
time: 578ms
memory: 10184kb

input:

100
900
1800
2700
3600
3600
5300
6100
7000
7800
7600
8500
9100
5400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #136:

score: 78
Accepted
time: 626ms
memory: 11732kb

input:

100
800
1500
2400
3300
3700
4700
4800
6800
6400
6600
7900
4900
7700
9200

output:

?
0000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #137:

score: 78
Accepted
time: 1450ms
memory: 19192kb

input:

100
793
984
1464
1572
2179
2454
3501
3664
3238
3472
5440
5300
6675
6865
7792
6960
6146
8726
7884
7117
7056
8999
9550
9010
7303

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #138:

score: 78
Accepted
time: 2320ms
memory: 20640kb

input:

100
793
1082
1173
1270
1464
1464
1640
1830
2608
2685
3266
2856
2856
3583
3862
3760
5194
5336
5016
5128
4600
6044
5958
4016
6310
6099
7840
5906
6855
8320
5824
9289
7408
8560
9544
6770
8174
5372

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #139:

score: 78
Accepted
time: 3512ms
memory: 25436kb

input:

100
784
976
976
1165
1355
1540
1634
1630
1904
2198
2174
2530
2272
2732
2932
3649
3592
3312
4540
3224
3980
4730
4258
3997
4456
4660
4960
5680
5476
4800
6490
7262
5688
6580
5200
7225
5953
7264
5435
8593
8548
8028
4978
8504
8528
9351
8124
6124
7696
7900
6744
8938
6024

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #140:

score: 78
Accepted
time: 3869ms
memory: 26520kb

input:

100
785
975
784
785
1164
1352
1168
1164
1537
1352
1735
2170
2447
3292
2350
3625
3455
3292
3388
4411
3266
3710
3808
3722
3784
3625
5302
4865
5554
4160
5412
6025
6550
4707
4865
6985
5418
6205
4707
7075
6736
4900
6850
7840
6205
6400
8803
8202
7568
6976
8675
8388
8920
9118
9678
8130
8597
9031
7153
7102

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #141:

score: 0
Time Limit Exceeded

input:

100
785
984
1168
1165
1634
1634
2170
1816
2702
1840
2364
2779
2440
3200
3200
4075
2791
3115
9940
9973
9940
8712
9999
9950
9996
9968
9994
9988
9982
9934
9072
9976
9990
9967
10000
9994
9946
9970
9994
9982
9940
10000
9945
9970
10000
9993
9960
5578
9928
9946
9928
9968
9988
9993
6370
9950
9992
9316
9955
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: