QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810483#9188. Light Bulbsthe_rizzler22 2486ms34620kbC++144.6kb2024-12-11 23:19:272024-12-11 23:19:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 35ms
memory: 13828kb

input:

3
9
9

output:

?
100
100
101
?
101
010
010
!
100
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

score: 11
Accepted
time: 35ms
memory: 11404kb

input:

3
6
6

output:

?
011
010
010
?
100
100
101
!
011
000
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

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

input:

3
7
8
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

score: 11
Accepted
time: 53ms
memory: 18496kb

input:

3
7
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #6:

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

input:

3
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

score: 11
Accepted
time: 37ms
memory: 12076kb

input:

3
5
5
9

output:

?
000
100
111
?
100
111
000
?
011
100
100
!
011
100
000

result:

points 1.0 points  1.0 correct, 3 queries

Test #8:

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

input:

3
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
7
5
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
7
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

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

input:

3
7
8
7
5
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

score: 11
Accepted
time: 37ms
memory: 11960kb

input:

3
5
9

output:

?
001
000
111
?
001
110
001
!
001
110
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #14:

score: 11
Accepted
time: 45ms
memory: 13540kb

input:

3
9
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
7
8
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

score: 11
Accepted
time: 53ms
memory: 18204kb

input:

3
7
8
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

score: 11
Accepted
time: 35ms
memory: 10928kb

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6

output:

?
100
100
101
?
010
011
010
!
100
000
011

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
9
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
8
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

score: 11
Accepted
time: 53ms
memory: 18304kb

input:

3
7
7
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #23:

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

input:

3
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

score: 11
Accepted
time: 46ms
memory: 13460kb

input:

3
9
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #25:

score: 11
Accepted
time: 53ms
memory: 18284kb

input:

3
7
7
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
7
8
5
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

score: 11
Accepted
time: 35ms
memory: 11932kb

input:

3
5
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

score: 11
Accepted
time: 37ms
memory: 13672kb

input:

3
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #30:

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

input:

3
9
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

score: 11
Accepted
time: 61ms
memory: 18204kb

input:

3
7
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

score: 11
Accepted
time: 62ms
memory: 18028kb

input:

3
7
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

score: 11
Accepted
time: 42ms
memory: 13392kb

input:

3
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #34:

score: 11
Accepted
time: 58ms
memory: 18124kb

input:

3
7
7
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

score: 11
Accepted
time: 367ms
memory: 34620kb

input:

10
60
70
70
80
80
80
100

output:

?
0000000000
0000100000
0001010000
0010000100
0000000000
0000000000
0010000010
0000000010
0000100000
0000000000
?
0000000000
0000000000
0001010001
0000000100
0000000000
0001000000
0010000010
0000000010
0100100000
0000000010
?
0000000000
0000100000
0001000000
0010000100
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #36:

score: 11
Accepted
time: 264ms
memory: 23216kb

input:

10
70
90
90
90
80
20

output:

?
0000100000
0000000000
0000000000
0000000010
0000101000
0000000000
1001000100
0000000000
0000000001
0000000000
?
0010100100
0100000000
0100000000
0010000010
0100010000
0000000000
1001000000
0010000000
0000000001
0000000000
?
0110100100
0000000000
0100000000
0100000010
0100011000
0000000000
00010101...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

score: 11
Accepted
time: 338ms
memory: 23960kb

input:

10
64
73
73
64
90
92
82
73

output:

?
0000000000
0000000000
0000000100
0000001000
0010100000
0000010000
0000000000
0000100000
0000000000
0000010101
?
0000000000
0000000000
0000000100
0000001001
0010100000
0000010010
0000000000
0000100000
0001000000
0000000101
?
0000000010
0000000000
0001000000
0000001101
0010100000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #38:

score: 11
Accepted
time: 429ms
memory: 25624kb

input:

10
55
82
82
82
82
82
84
88
73
85
68
82

output:

?
0000000000
0100000000
1100000000
0000000000
0000000000
0000000000
0001100000
0000000100
0100000000
0001000000
?
0000000100
0100000000
1100000000
0000000000
0000100000
0100010000
0001000000
1000000100
1100000000
0001000000
?
0000000000
0100000000
0100000000
0000000001
0000100000
0100010000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #39:

score: 11
Accepted
time: 502ms
memory: 25968kb

input:

10
55
55
70
82
88
88
70
65
94
76
76
96

output:

?
0000000000
1000000100
0000000000
0000000000
0000100001
0000000000
0000000001
0010000000
0000000010
0000000000
?
0000000000
1000000000
0000000000
0000000000
0001100101
0000000000
0000100000
0010100100
0000000010
0001000000
?
1000000100
1010000100
0000100000
0000000010
0001100001
0000100000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #40:

score: 11
Accepted
time: 470ms
memory: 31148kb

input:

10
60
68
76
76
64
79
88
76
95
94
76
76
96

output:

?
0000000000
0000000000
1000000000
0011000000
0000000100
0010000001
0000000000
0000100000
0000000000
0100000100
?
0000000010
0000000000
1000100000
0011010000
0000000000
0010000001
0000000000
0000100000
0000000000
0100000100
?
1000000010
0100000000
1000100000
0010010000
0000000100
0000000001
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #41:

score: 11
Accepted
time: 142ms
memory: 22040kb

input:

8
34
36
64
50
60
34

output:

?
00000001
00000000
10010100
01000010
00000000
00000000
01000000
00000000
?
00100000
00000000
00010100
00000010
00000010
10000000
01010000
00000010
?
00100000
10000000
00010000
11101011
01000000
10000000
01000000
01000000
?
00000001
00100000
00010000
10101000
01000000
00000000
01000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #42:

score: 11
Accepted
time: 503ms
memory: 22576kb

input:

10
65
64
80
80
76
70
72
79
82
65
90
85
94

output:

?
0000010000
0010000000
0010010000
0000000100
0000000000
0000000000
0000000000
0000000000
0001101000
0000000000
?
0000010000
0010100000
0000010000
0001000100
0000000000
0000000000
0000000100
0000000000
0000001000
0000001000
?
0000000000
0010100010
0000010000
0000001100
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

score: 11
Accepted
time: 467ms
memory: 29784kb

input:

9
51
51
57
57
75
73
76
72
61
77
71
69
60

output:

?
000001000
000000101
000000000
000000000
010000000
100001000
000000010
100000000
010000000
?
000000000
000001100
000000000
000000000
010000000
100000000
100000001
100000000
010000000
?
000001000
000011101
000000000
000010000
010000000
000001000
100000011
000000000
010000000
?
000001000
000010101
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #44:

score: 11
Accepted
time: 397ms
memory: 21996kb

input:

10
65
72
70
65
72
82
94
86
86
95

output:

?
0000000000
0000000000
0001000000
0000100000
0000000000
0000000001
1000000000
0001000000
0000000100
1000001010
?
0000000000
0000000000
0011000000
0000100000
1000000000
0000000001
1000000000
1000000000
0000000100
1000001000
?
0000000000
0000000000
0010000000
0000100010
0000000000
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #45:

score: 11
Accepted
time: 280ms
memory: 33260kb

input:

10
68
84
92
80
72
100

output:

?
0000000100
0000000001
1000010000
0000010000
0000000000
0000000000
0010000000
0000000010
0010000000
0000001000
?
0000000100
0000100001
1000010000
0000000001
0000000000
0000000000
0000000000
0000000010
0010000000
0101001000
?
0101000000
0000100001
1000000000
0000010001
0000000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #46:

score: 11
Accepted
time: 330ms
memory: 24920kb

input:

10
73
68
52
84
92
82

output:

?
0000100000
1000001000
0000000000
0000000000
0000000001
0000000000
0011000000
0000000010
0000001000
0000010000
?
0000100000
0000001010
1000000000
0000000000
0010000001
0000000000
1011000000
0000000000
0000000000
0000000000
?
1000000000
1000001000
1010000010
0000000000
0000000001
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

score: 11
Accepted
time: 235ms
memory: 24584kb

input:

10
70
82
72
70
60

output:

?
0000000010
0100000100
0000000000
0010000001
0000100000
0000000000
0000000001
0000010000
0000000000
0000000100
?
0000000010
0100000100
0000000000
0000000001
0000100000
0000000000
0011000001
1000010000
0000000000
0000000000
?
0001001010
0000001000
0001000000
0001000000
0000100000
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

score: 11
Accepted
time: 184ms
memory: 25248kb

input:

10
60
80
82
100

output:

?
0000000000
1000001000
0000000000
0001000000
0110000000
0000000000
0010000000
0000000001
0010000100
0000000000
?
0000000000
1000000000
0010000000
0001100000
0110000000
0000000000
0010000000
0100000000
0010000000
0100000000
?
0001000000
1000000000
0010000000
0000000000
0100000000
0000111010
00100000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #49:

score: 11
Accepted
time: 440ms
memory: 26436kb

input:

10
60
73
73
88
88
86
92
72
65
80
58
98
96

output:

?
0010000000
0000000001
0000000000
0001000001
0000000000
0000000000
0100000010
0000000000
0000000010
0000010010
?
0010000000
0000000001
0000000000
0000000001
0000000000
1000000001
0000000010
0000100000
0000000010
0000010010
?
0010100000
0000000001
0000000000
0001000000
0000000000
1000000001
01000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #50:

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

input:

10
64
64
64
64
46
80
84
73
88
85
84
60

output:

?
0000000000
0000000000
0000100000
0010000000
0010000000
1000000000
0000010010
0000000000
0000001000
1010000000
?
0000000000
0000000000
0000100000
0110000000
0100000000
1000000000
0000010000
0000000000
0000001001
1000000000
?
0000000000
0000000000
0000100000
0010000000
0110000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #51:

score: 11
Accepted
time: 427ms
memory: 24300kb

input:

10
60
70
86
76
88
84
84
88
86
85
79
100

output:

?
0001000000
0010000100
0000000000
0000000001
0000100000
0000000000
0000000000
0000100000
0010000001
0000000010
?
0001001000
0000000100
0000100000
0000000001
0000100000
0000000000
0000000010
0000100000
0010000000
0000000010
?
0001001000
0010000100
0000000000
0000000001
0000100000
1000000000
11000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #52:

score: 11
Accepted
time: 422ms
memory: 30908kb

input:

10
55
55
68
76
86
73
82
88
55
86
52

output:

?
0000100000
0000000100
1100000001
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
1010000000
?
0000100000
0000000100
1010000100
0000000000
1000000000
0000000000
0100000000
0001000000
0010000000
1010000000
?
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
01000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

score: 11
Accepted
time: 410ms
memory: 33436kb

input:

10
68
60
76
55
82
92
92
93
94
58
97

output:

?
0000001000
0000000000
1000000011
0000000000
0010000000
0000000000
0000000010
0100000001
0000000000
0000010000
?
0000001000
0000001000
1000000010
0000000000
1010000000
0000000000
0000000010
0000000000
1000000000
0100010000
?
0000001000
0000001000
0000000011
0000000000
1010101000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

score: 11
Accepted
time: 432ms
memory: 26212kb

input:

10
70
60
79
82
86
84
92
93
79
84
52
76

output:

?
1000000001
0000000001
0000000000
0000100000
0100000000
0000000000
0001000000
0100000000
0010000010
0000000000
?
0000000001
0100000000
0000000000
0000100000
0100000000
0001000000
0001000000
0101000000
0000000010
0000000000
?
1000000001
0100000000
0000000000
0000100000
0100001000
0100000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

score: 11
Accepted
time: 330ms
memory: 21800kb

input:

10
55
68
72
86
79
76
86
94
72
91

output:

?
1000010000
0000100000
0000001000
0000000100
0000000000
0000100100
0000100000
0000000001
0000000000
0000000000
?
1000010000
1000000000
0000001001
0000000100
1000000000
0000000100
0000000000
0000000001
0100000000
1010000000
?
1000010000
0000100000
0001000001
0100000110
1000000000
0100100100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

score: 11
Accepted
time: 271ms
memory: 23964kb

input:

10
52
73
82
73
86
65
97
76
94

output:

?
0010000000
0000010000
0000000000
0010000000
0001000100
0000000000
0000010001
0000000000
0000000000
0000000000
?
0010000000
0001000000
0000000010
0010000000
0001000000
0000000000
0000010001
0000000000
0000000010
0101000000
?
0010000000
0001011100
0100000010
0010000000
0000000100
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

score: 11
Accepted
time: 435ms
memory: 24324kb

input:

10
60
72
64
65
92
92
96
96
82
95
95

output:

?
0000100000
0000000000
0100000000
0000000010
0001010011
0000000000
0000000000
0000100000
0000000000
0000000010
?
0000100000
1000000000
0100000010
0000000010
0000000011
0100000000
0000000000
0000100000
0000000000
0000100010
?
0000100000
0000000000
0000000010
0010000010
0000000010
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

score: 11
Accepted
time: 490ms
memory: 28660kb

input:

10
64
58
76
65
76
82
82
85
88
92
75
76
91

output:

?
0000010000
0000000000
0000000010
0000000000
1000000000
1001001000
0000000000
0100000100
0000000000
0000000010
?
0000010000
0000000000
0000000000
1000000000
0000001000
1001001010
0000000000
0100000100
0000000000
0000000010
?
0000010000
0100000000
0000000010
1000000000
1010001000
1001001010
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

score: 11
Accepted
time: 561ms
memory: 25200kb

input:

10
64
76
84
76
76
85
88
70
60
96
94
94
98
84
100

output:

?
0001100000
0000000010
0100000000
0000000000
0010010000
0000000000
0000001000
0100100000
0000000000
0000000000
?
0001000000
0000000010
0101000000
0000000000
0010010000
0000000000
0000001001
0100100000
0001000000
0000000000
?
0001100000
0000000010
1101000000
0000000000
0010010000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 15 queries

Test #60:

score: 11
Accepted
time: 384ms
memory: 26800kb

input:

10
68
58
90
88
82
88
88
93
80
58

output:

?
0000000001
1000110000
1000000000
1000000000
0001000000
0000000000
0000000000
0000001000
0000000000
0000100000
?
0000000001
1000100000
1000000000
0000000101
0001000000
0001000000
0000000001
0000001000
0000000000
0000100000
?
0000000100
0000110000
0010000010
1000000101
0001010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #61:

score: 11
Accepted
time: 158ms
memory: 20160kb

input:

10
64
64
91
30

output:

?
0000000000
0000000010
0000000001
0001001000
0000000000
0000000000
1000000000
0000000000
0100001001
0010000000
?
0000000000
0000000000
0000000001
0001000000
0000000000
1000000000
1100000000
0001000000
0000001001
0010000000
?
0010000000
0000000010
0000010001
0001001000
0000000000
1000000000
01000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #62:

score: 11
Accepted
time: 199ms
memory: 22408kb

input:

10
64
70
68
100
86
91

output:

?
0000000000
0000000000
0000000000
0000000000
0000000010
0100010000
1100000100
0000000000
0000000000
0010001010
?
0001100000
0000000000
0000000000
0000000000
0000001010
0100000000
1100000000
0000000000
0100000000
0010000010
?
0001100000
0100000000
0000100000
0000000000
0000001010
0000010000
01000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

score: 11
Accepted
time: 130ms
memory: 24432kb

input:

9
45
54
72

output:

?
000000000
001001000
000100000
000001000
000100000
000000100
000100000
001010000
000000000
?
000000100
001001001
000100000
000010000
000100000
000000100
000000000
000010000
000000000
?
000000010
001000001
000000000
010001000
000000000
000100010
000000000
010010000
110000000
!
000000000
001000001
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #64:

score: 11
Accepted
time: 226ms
memory: 26092kb

input:

9
53
60
73
67
74

output:

?
100010010
000000010
000000000
100000000
000000000
000000000
000100000
100001010
000000000
?
000000010
000000010
000000000
100000010
000000000
000000000
000110000
100001010
000000011
?
000000010
000000010
000000000
100000000
010000000
000000010
000110000
000001011
000000010
?
000010000
000000010
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #65:

score: 11
Accepted
time: 133ms
memory: 21880kb

input:

8
40
50
48
57

output:

?
00000100
00000000
00000000
00001100
00000000
00000001
10101100
00000000
?
00000100
00100000
00000000
00001110
00000000
00010001
00100100
00000001
?
00100000
00000000
00000000
01101010
00000000
00010001
00100000
00000000
?
00000000
00100000
00000000
01000110
00000000
00000011
10001000
00100001
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

score: 11
Accepted
time: 205ms
memory: 26724kb

input:

8
43
50
58
57
57

output:

?
00100000
00000001
00100000
00000000
00000100
10001010
00000000
00010000
?
00100000
10000001
00100000
00100000
00010000
10101000
00000000
00010000
?
00100000
00000001
10100000
00100001
00010010
00100000
00000010
00100000
?
00000010
00000000
10101100
00100000
00010110
00101000
01000100
00110000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

score: 11
Accepted
time: 189ms
memory: 23916kb

input:

7
44
39
43
28

output:

?
0010001
0110000
0000000
0001010
0001000
0100100
0000000
?
0100001
0110000
0100000
1101010
0000000
0100000
0000000
?
0100001
0111000
1000000
0000000
0101000
0000100
0000000
?
0010001
0010000
0100000
1010000
0100000
0000000
0000000
!
0000001
0010000
1100000
0000010
0001000
0000100
0000000

result:

points 1.0 points  1.0 correct, 4 queries

Test #68:

score: 11
Accepted
time: 224ms
memory: 23872kb

input:

7
25
37
43
44
31
43
35

output:

?
1000000
0000000
0001010
1000000
0000000
0000000
0111000
?
1100100
0000000
0001010
1000000
0000000
0111000
0001000
?
1100101
0000000
0001010
0010000
0100000
0111000
0011000
?
1100000
0100000
0001000
0010000
0100000
0110000
0001000
?
0000011
0100000
0001100
1010000
0000000
0111000
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #69:

score: 11
Accepted
time: 474ms
memory: 23144kb

input:

10
44
52
65
58
82
90
93
92
80
85
76
88
72
90

output:

?
0000000000
0000000000
0000000100
0000000010
0000000000
0010010110
0000000000
0000000000
0000000000
0100000100
?
0000000000
0000010010
0000000000
0100000010
0000000000
0010010110
0000010000
0000000000
0000000000
0100000000
?
0000000000
0000010000
0000010100
0100000000
0000000000
0000000110
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

score: 11
Accepted
time: 226ms
memory: 23200kb

input:

10
60
76
76
64
100
64

output:

?
0000000000
0000010000
0100000010
0000000000
0000100000
1100001000
0010000000
0000000000
0000100000
0000000000
?
0000000000
0000110000
0101000010
0000000000
0000100000
0010001000
0010000000
0000000010
0000100000
0000000000
?
0000000100
0000010000
0100000010
0000000000
0000100000
0100100000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #71:

score: 11
Accepted
time: 475ms
memory: 26592kb

input:

10
60
72
76
64
70
85
80
82
70
88
79
75
80
99
96
98

output:

?
0000000000
0000000000
0010000000
0000000000
1000010001
0000000000
0000110100
0000000000
0001000000
0000000000
?
0000000000
0000000000
0010000011
0000100000
1000000000
1000000000
0000010100
0000000000
0001000000
0000000000
?
0100000000
1000000000
0010100011
0000100000
1000010001
0000000000
00001101...

result:

points 1.0 points  1.0 correct, 16 queries

Test #72:

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

input:

10
58
70
64
64
60
76
85
85
100
68
85
72
100

output:

?
0000000001
0110101000
0000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000001000
?
0000000001
0100101000
0000100000
0000000000
0000001000
0000100100
0000000000
0000000000
0100000100
0000001000
?
0000000001
0010001000
0001100001
0000000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

score: 11
Accepted
time: 285ms
memory: 26760kb

input:

10
68
76
92
93
90
85
72

output:

?
0000000010
0000100000
0000000100
0000000000
1000100000
0100000000
0000000100
0000000010
0000000000
0100000000
?
0000000000
0000100000
1000000110
1000000000
0000100000
0100000100
0000000100
0000000000
0000000000
0100000000
?
0000000010
0000100000
1000000010
1000001000
0000100000
0000000100
00000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #74:

score: 11
Accepted
time: 522ms
memory: 31964kb

input:

10
65
44
70
76
70
80
51
90
88
70
75
76
82
91
20

output:

?
0000001000
0001100000
0000001100
0000000000
0000100000
0000000010
0000000000
0001000000
0001000000
0000000000
?
0000101000
0000100000
0000100000
0000000000
0000100000
0000000010
0000000000
0001000000
0000100000
0000000000
?
0000100000
0000100000
0000101100
0000000000
0000100000
0010000010
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #75:

score: 11
Accepted
time: 415ms
memory: 30024kb

input:

10
58
58
72
70
70
72
90
95
92
72
64
90
51
51
95

output:

?
0000000100
0000100000
0100000000
0000000000
0000000000
0000000000
0000000000
0000100101
0000000000
0000001000
?
0000000100
0000100000
0100000000
0000100001
0000000000
0000000001
0000000000
0001100001
0000000000
0000001000
?
0000000000
0000100000
0100100000
0000100000
0000000000
0010000001
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #76:

score: 11
Accepted
time: 204ms
memory: 21948kb

input:

5
23
21
19
19
19
16

output:

?
11000
00001
01110
01000
01000
?
01000
01001
01010
01110
01000
?
00000
11000
01011
00000
00000
?
01110
01000
00011
00010
01000
?
10000
00000
00101
00000
10010
?
00010
10000
01101
00010
00010
!
00100
10000
00100
01000
01000

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
6
6

output:

?
100
100
101
?
011
010
010
!
000
010
101

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

score: 78
Accepted
time: 50ms
memory: 18028kb

input:

3
7
8
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

score: 78
Accepted
time: 61ms
memory: 18268kb

input:

3
7
7
7
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
6
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
7
5
3
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

score: 78
Accepted
time: 47ms
memory: 13560kb

input:

3
8
7
5
7
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #87:

score: 78
Accepted
time: 42ms
memory: 12040kb

input:

3
5
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #88:

score: 78
Accepted
time: 54ms
memory: 18364kb

input:

3
7
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
8
7
7
8
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #90:

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

input:

3
7
9
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

score: 78
Accepted
time: 59ms
memory: 18528kb

input:

3
7
7
7
7
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #92:

score: 78
Accepted
time: 50ms
memory: 18360kb

input:

3
7
9
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #93:

score: 78
Accepted
time: 66ms
memory: 18228kb

input:

3
7
7
7
7
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #94:

score: 78
Accepted
time: 184ms
memory: 22420kb

input:

10
70
80
80
60

output:

?
0000000100
0010010000
0100000000
1000000001
0000000000
0000000000
0000000001
0000100000
0000000000
0000001000
?
0000000100
0000010000
0100000001
1000000001
0000000000
0000000001
0000000001
0000100000
0000000000
0001001000
?
0000000100
0010010000
0000000001
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
80
90
40

output:

?
0000000000
0010000000
0000000011
0000000000
0000000000
0000000000
0001000000
0110001000
0000000100
1000000000
?
0000000000
0000000000
0000010010
0000010000
0000100000
0000010000
0001000000
0110001000
0000010100
1000010000
?
0000000000
0000000000
0000010011
0000110000
0000010000
0000100000
00001100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #96:

score: 78
Accepted
time: 266ms
memory: 28312kb

input:

10
55
68
68
82
73
100

output:

?
0000010000
0000100000
0110000101
0000000000
0000100000
0000000000
0000000000
0000000000
0000001000
0000000000
?
0000010001
0000100000
0110000101
0100100000
0000000000
0000000000
0000000000
0011000000
1000001000
0000000000
?
0000000001
0000000000
0100000001
0100100110
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

score: 78
Accepted
time: 388ms
memory: 24816kb

input:

10
64
79
76
84
86
94
86
91

output:

?
0001000000
0000000010
0000000000
0100000000
0000000000
0000100000
0000001000
0000000000
1010000000
0000010000
?
0001010000
0000000010
0000000100
0100000000
0000000000
0000100100
0000001000
0100000000
1000000000
0000010000
?
0001010000
0000000010
0100000100
0100000000
0000000000
0000100000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

score: 78
Accepted
time: 425ms
memory: 25432kb

input:

10
52
70
65
58
90
73
95
84

output:

?
0001000000
0001000000
0100000000
0000000001
0001000000
0000000000
0010000100
0000000000
0000000000
0000000000
?
0001000000
0011000100
0101000000
0000000001
1001000000
0001000000
0000000100
0000000000
0000000000
0000000000
?
0000000000
0001000100
0100101000
0000000001
0000000000
0001000000
00100001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

score: 78
Accepted
time: 641ms
memory: 22280kb

input:

10
65
76
70
72
82
80
85
76
88
76
85
96
68
91
94
99
68
100

output:

?
0000000000
1000000000
0000000000
0100000000
0100000101
0000000000
0001000000
0100000000
0000000000
0000001000
?
0000000000
1000010000
0000000000
0000000001
0100000101
0000000001
0011000100
0000000000
0000000000
0000001000
?
0010000000
0000000001
0000000000
0100000001
0100001101
0000000001
00010001...

result:

points 1.0 points  1.0 correct, 18 queries

Test #100:

score: 78
Accepted
time: 382ms
memory: 30200kb

input:

8
40
52
58
54
58
60
60
64
57

output:

?
00000001
00000000
00000000
00000000
10000000
10010100
00000001
00000001
?
00001001
00000100
00000000
00100000
10000000
10000000
10000000
00010001
?
00000001
00000100
00000001
00100000
11000000
00010100
10000001
00010001
?
00001000
00000000
00000010
00100000
11000001
00010100
10001000
00010001
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

score: 78
Accepted
time: 432ms
memory: 32024kb

input:

10
72
82
80
86
86
86
92
72
70

output:

?
0000000000
0000100000
0000000000
0100000000
0000000000
0000000000
1000010000
0000000001
0000010000
0000001011
?
0000000001
0000100000
1000000000
0100000000
0000000000
0001000000
1000010000
0000000101
0000010000
0100000010
?
0000000001
0000110000
1001000000
0100001000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #102:

score: 78
Accepted
time: 602ms
memory: 26164kb

input:

9
53
63
66
75
61
61
56
61
51
61
57
41
51
53
53

output:

?
000000000
000000000
000100001
010000000
000000000
000000100
001000000
010101000
001000000
?
000000000
000000000
000000001
010000010
000000000
000000101
001000000
000111000
000000000
?
000000000
000010010
000000000
000000010
000000000
000001101
001001000
010101000
001000000
?
000001000
010000010
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #103:

score: 78
Accepted
time: 300ms
memory: 25328kb

input:

10
68
70
80
95
84
90
55
70
90
97

output:

?
0000000000
0000000100
0000000001
0010100000
0000100000
0000010000
0000000000
0000100001
0000001000
0000000000
?
1000000000
1000000100
0000000001
0010000000
0000100000
0000000000
0000000000
0000100001
0001001000
0000000000
?
1001000000
1000000000
1000000001
0010100000
0000110000
0000010000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

score: 78
Accepted
time: 140ms
memory: 19388kb

input:

10
64
80
72
88
88
82
58

output:

?
0000010000
0000001000
0000000000
0010000000
0000010000
0001000000
0000000000
1000000000
0000110000
0000100000
?
0000010000
0000001000
0000000000
0000000000
0000010000
0111000000
0000000000
1000000000
0000110001
0000000000
?
0000000010
0000001100
0000000000
0010000010
0000010000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #105:

score: 78
Accepted
time: 385ms
memory: 25260kb

input:

10
64
65
64
68
72
82
90
72
51

output:

?
0000010000
0001001000
0000000000
0000000100
0000000000
0000110000
0000000110
0100000000
0000000000
0000000000
?
0000010000
0001000000
0000000000
1000000100
0010000000
0000000000
0000001110
0100000000
0000000000
0000000000
?
0000010000
0001000000
0000000000
0000000000
0010000000
1000110000
00000011...

result:

points 1.0 points  1.0 correct, 9 queries

Test #106:

score: 78
Accepted
time: 153ms
memory: 22540kb

input:

10
55
91
91
91
73

output:

?
0001000000
0010000000
0000000000
0000000110
0000000000
0000000100
0000000000
0000000101
0001000000
0010000000
?
0000000000
0010000000
0000000000
0000000110
1100010000
0000100000
0000000000
0000000101
0101010000
0010000000
?
0001000000
0010011000
0000000000
0000000010
1100010100
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #107:

score: 78
Accepted
time: 448ms
memory: 33700kb

input:

10
60
70
60
76
73
88
84
86
80
84
96
76
99

output:

?
0000000000
0000000000
0000000110
0010100000
0000000100
1010000000
0000000010
0000000001
0000000000
0000000000
?
0000000000
0000000000
0000000010
0110100100
0000000100
1000000000
0000000010
0000000001
0000000000
0001000000
?
0000000000
0000000000
0000000100
0110000110
0000000100
1010000000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #108:

score: 78
Accepted
time: 348ms
memory: 26644kb

input:

10
50
70
73
92
82
84
46
64
94
92
92
97

output:

?
0000000000
0100000000
1000000000
0000000000
0000000000
0000010001
0000000000
0000010000
0110000000
0000000000
?
0000100000
0110000000
1000001000
0000000000
0000000000
0000010001
0001000000
0000010011
0111100000
0000000000
?
0100000000
0010000000
1000000000
0000010000
0010000001
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #109:

score: 78
Accepted
time: 156ms
memory: 21936kb

input:

10
50
80
50
85
85
82
99

output:

?
0000000000
1000000000
0000000010
0000000000
0000000000
0000000000
0000000010
0000000000
0110001001
0000100001
?
1000000000
1000000000
0000000010
0000000111
1000000000
0000000000
0000000010
0101001100
0000001000
0000000000
?
1000000000
0000000000
0000000000
0011000011
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #110:

score: 78
Accepted
time: 359ms
memory: 29244kb

input:

10
64
68
65
86
85
86
84
65
82
52
88

output:

?
0000000010
1100000000
0000000011
0011000000
0000000000
0000000000
0000000000
0000000000
0010000100
0000000000
?
1000000010
1100000000
0000000001
0010000000
0000000000
0000000001
0000000000
0000010000
0010000100
0000000000
?
1001000010
1000000000
0000000011
0011000000
1000000000
0000000011
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

score: 78
Accepted
time: 194ms
memory: 25316kb

input:

10
50
91
82
91
84
90
88

output:

?
0000000000
0000000010
0000011001
0000000001
0000000001
0000000000
0000000000
0000000000
0000000100
0000000010
?
0000100000
0000000010
0000011000
0000000101
0000000000
0011000000
1100000000
1000000000
1000000000
0000000000
?
0010100000
0001000010
0000010000
0001000101
0001000000
0010000000
11000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #112:

score: 78
Accepted
time: 362ms
memory: 24816kb

input:

10
60
73
86
84
91
82
76
76
86
75
76

output:

?
0100000000
1000010110
0000000100
0000000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000000000
?
0100100000
1000010100
0000000100
0000000000
0000100000
0000001000
0100000000
0000000010
0000010000
0000000001
?
0100100000
1010000110
0000000000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

score: 78
Accepted
time: 182ms
memory: 24992kb

input:

10
55
70
68
76
84
80
97
65

output:

?
0000000000
1001011000
0000000001
0000000000
0000000001
0001010000
0000000000
0000000001
0000000000
0000000000
?
0000000000
1010001000
1000000001
0000001000
0000000001
0000010000
0000000001
0000000001
0000000000
0000000000
?
0000100010
1011011000
0001000001
0000001000
0000000000
0001010100
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #114:

score: 78
Accepted
time: 348ms
memory: 21644kb

input:

10
65
55
93
86
86
75
80
88
76
60

output:

?
0001001001
0001010000
0000000000
0000000000
0000000000
0000000010
0000000000
0100000000
0000000000
0000100100
?
0001000000
0001010000
0000000000
0000000100
0000000010
0000000010
0000000000
0100000000
0100000000
0000000100
?
0001000001
0001010000
1000000001
0000100000
1000000010
0010001010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

score: 78
Accepted
time: 401ms
memory: 33076kb

input:

10
60
70
60
80
80
90
90
90
98
84
28
90
76

output:

?
0100100000
0000000000
1000000000
0000000001
0000000000
0000000011
1000000000
0000000110
0000000000
0000000000
?
0100000000
0000000000
1100000000
1000000001
0000000000
0000000111
1000000000
0000000100
0010000000
0000000000
?
0000100000
0000000000
1000000000
1000000000
0000000000
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #116:

score: 78
Accepted
time: 222ms
memory: 23892kb

input:

10
72
79
70
84
100
84

output:

?
0000000000
0100000000
0000000001
0000000000
0110000000
0000000000
1000000000
0001000010
0000000010
0000000100
?
0000100000
0100000100
1000000001
0000000000
0110000000
0000100000
1000000000
0001000000
0000000010
0000000100
?
0001000000
0000000100
0000000001
0000000000
0110000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #117:

score: 78
Accepted
time: 455ms
memory: 23172kb

input:

10
68
65
80
80
80
94
60
95
84
76
96
76
96

output:

?
0000011000
0000000010
0001000000
0000000000
0100000000
0000001000
0000000011
0000000000
0000000000
0000000010
?
0000001000
0000100010
0001000000
0000000000
0100000000
0000001000
0000000010
0000000000
0000001000
0000000010
?
0001010000
0000000010
1001000000
0100000000
0100000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #118:

score: 78
Accepted
time: 415ms
memory: 24272kb

input:

10
58
58
75
82
65
85
76
85
58
65
96

output:

?
0000000000
0000000000
0000000000
0100000000
0010000000
0001001010
0011010000
0000000000
0000000000
0000000000
?
0000000000
0100000000
0000000000
0100000000
0010000000
0001011010
0000010000
0000000000
0000010010
0000000000
?
0000000000
0100000000
0000000010
0100000000
0010000000
0000010000
00110100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

score: 78
Accepted
time: 518ms
memory: 21792kb

input:

10
65
70
70
80
76
76
80
88
88
86
86
90
79
99
99

output:

?
0000000000
0100100000
0000000110
0000000100
0000000000
0000000000
0010000000
0100000000
0001010000
0000000000
?
0000000000
0100100000
0000000010
0000001100
0000000000
0000000000
0010000000
0100000000
0001010000
1000100000
?
0000000000
0100100000
0000001110
0000001100
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #120:

score: 78
Accepted
time: 345ms
memory: 26440kb

input:

10
55
64
76
73
92
92
64
86

output:

?
1100100000
0000010000
0000000000
0000000000
0100000000
0000100000
0000000000
0000000000
0000000000
0010000000
?
1000100000
1000010000
0000000000
0000000000
0100010000
0000100000
0001010100
0000000000
0000000000
0100000000
?
1100100000
1000010000
0000000000
0000000001
0110010000
0000000000
00010111...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

score: 78
Accepted
time: 112ms
memory: 21276kb

input:

10
76
92
91
68

output:

?
0000000000
0000000000
0000000000
0100000000
0000010000
0010010010
0000000000
0000000100
0000001000
0001000100
?
0000000000
0000000000
0000000000
0100000000
0000010000
0010010110
0000010000
0000000101
1000001000
0001010000
?
0000000100
0000000100
1000000100
0100000000
0000000000
0010000110
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #122:

score: 78
Accepted
time: 364ms
memory: 29960kb

input:

9
67
63
63
60
73
73
65
73
57

output:

?
100000000
000000000
000000000
000001100
000100000
110000000
001000000
000000000
000000011
?
000000000
000001010
000000000
100001100
000100000
110000000
001001000
000000100
000000000
?
000000000
000001010
100100000
000001100
000000000
010000000
001001000
000000100
010000010
?
100001000
000001010
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #123:

score: 78
Accepted
time: 198ms
memory: 23948kb

input:

9
49
63
67
73
49
63
74

output:

?
001000000
001000000
100001000
000000000
000000100
000000000
000000100
000000000
000000100
?
001000000
001000000
000001000
000110000
000010000
100000000
000000100
000000000
101000100
?
001000000
001000000
000001000
000110000
000010000
001000000
000000001
000000000
011000100
?
001000000
001000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

score: 78
Accepted
time: 146ms
memory: 21540kb

input:

8
36
50
57
57
46
40

output:

?
00100000
00100000
00100000
00000000
00000010
01000000
00000001
01000000
?
00000000
00100000
00100000
00001000
00000010
00000000
00010001
01010000
?
00100000
00100000
00100010
00000000
00110010
01000010
00011001
00010100
?
00100000
10000000
10000010
00011000
10010000
00000000
00000000
11000100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

score: 78
Accepted
time: 188ms
memory: 23348kb

input:

8
52
64
60
43

output:

?
00100000
00010000
00100000
00000000
00101000
00010000
00010000
00000100
?
00100000
11000000
00100010
10000000
00101000
10000000
00010000
00000100
?
00100000
11010000
00100111
10000000
00011000
00010000
00000000
00000101
?
00000000
10011100
00000011
10000000
00100100
00000000
00010000
00000001
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

score: 78
Accepted
time: 75ms
memory: 18744kb

input:

7
31
43

output:

?
0000001
0000100
0010000
0000001
1001001
0000100
0001000
?
0000000
0010000
0010000
0010000
1100001
0000000
0001010
!
0000000
0000000
0000000
0010001
1100000
0000100
0001010

result:

points 1.0 points  1.0 correct, 2 queries

Test #127:

score: 78
Accepted
time: 77ms
memory: 17156kb

input:

7
49
43
31

output:

?
0110000
0000010
0000010
0010000
0001100
0000100
0000010
?
1101000
0000010
0000010
0010000
0010000
0000100
0000000
?
0001000
0000010
0000010
0000000
0010110
0000000
0000000
!
0001000
0000010
0000010
0010000
0010000
0000100
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

score: 78
Accepted
time: 323ms
memory: 26344kb

input:

10
46
73
82
79
82
76
58
88
96
76
100

output:

?
0000000000
0000010000
1100101000
0000000110
0000000000
0000001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000011000
1100101000
0000000010
0001000000
0000001010
0000001000
0000000010
0000000000
0000000000
?
0000100010
0000011000
1000101100
0000000010
0001000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #129:

score: 78
Accepted
time: 170ms
memory: 21944kb

input:

10
72
92
82
93
79

output:

?
1100001000
0000000000
0000000001
0100000000
0000000100
0010000001
0000000000
0000000000
1000000000
0000000000
?
0100001001
0000000000
0000000001
0000000100
0000000100
0010000001
0000001000
0001001000
1000000000
0000000001
?
1000001000
0000100010
0000000000
0100000000
0000000000
0010001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #130:

score: 78
Accepted
time: 613ms
memory: 30928kb

input:

10
64
58
72
80
84
70
76
84
79
82
80
80
64
85
91
65
82

output:

?
0000010000
0001000000
0000000000
0000100000
0000101000
0000100000
1000000000
0001000000
0000000100
0000000000
?
0000010000
0001010000
0000000000
0000100100
0000101000
0000000000
1000000000
0000000000
0010000100
0000000000
?
0000010000
0000010000
0000000000
0000100100
0000100000
0000100000
10000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #131:

score: 78
Accepted
time: 512ms
memory: 24580kb

input:

10
58
51
52
85
92
86
80
70
82
82
60
76
44
82
50

output:

?
0100000000
0000000000
0100000000
0000100000
0000001000
0000000001
0100001000
0000000000
0000001000
0000000000
?
0100000000
1000000000
0000000001
0000100000
1000000000
0000010001
0000001000
0000000000
0000001000
0000000000
?
0000000000
0000100011
0010000001
0000000000
1000000000
0000000001
01000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #132:

score: 78
Accepted
time: 446ms
memory: 30804kb

input:

10
58
44
52
60
72
76
86
70
85
79
70
60
92
82

output:

?
0000001001
0000000000
0000001000
0100100100
0100000000
0000000000
0100000000
0000000000
0000000001
0000000000
?
0000001001
0000000000
0000000000
0100100000
1100000000
0000000100
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000001000
1100100100
1000000000
0000000101
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #133:

score: 78
Accepted
time: 564ms
memory: 31120kb

input:

10
58
70
65
37
70
51
72
68
70
94
84
95
86

output:

?
0000000000
0000000000
0000000001
1000000000
0000000000
0000011001
0001000001
0000000000
0000000000
0000100000
?
0000000100
0000000000
0000000001
1100000000
0000000000
0000011001
0001000000
0000000000
0000001000
0000000000
?
0000000100
0000000000
0000000001
1000000001
0100000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

score: 78
Accepted
time: 484ms
memory: 25024kb

input:

10
60
72
79
70
80
80
90
90
65
86
82
85
94
90

output:

?
1100000000
0000000000
0010000000
0000000001
0100000100
0000000000
0000000000
0000010000
0000000001
0001000000
?
1100000000
0000000000
1010000000
0000000001
0100000000
0000000100
0000100000
0000010000
0000000001
0000000001
?
1100000001
0000000000
1010001000
0000000000
0100000100
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #135:

score: 78
Accepted
time: 646ms
memory: 16204kb

input:

100
700
1500
2000
3100
3200
4700
5900
5800
6600
7600
7300
9300
9700
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #136:

score: 78
Accepted
time: 603ms
memory: 16140kb

input:

100
800
1600
2200
3400
3800
4100
4400
6100
7300
7900
8900
8600
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #137:

score: 78
Accepted
time: 1951ms
memory: 29536kb

input:

100
793
1189
1768
1474
1949
2240
2386
3445
2512
2846
4205
4144
5206
4490
5268
5112
3501
6178
5676
6542
6466
7152
7448
5450
7096
7888
8504
9826

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #138:

score: 78
Accepted
time: 2486ms
memory: 32240kb

input:

100
785
976
979
1070
979
1728
1367
1925
1925
1909
3192
3255
3520
2720
3503
4571
2970
4267
4808
5737
4838
6052
4280
5270
6433
6040
8068
7096
7506
8480
7314
7720
8075
5998
7946
7921
5884
4660

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #139:

score: 78
Accepted
time: 2337ms
memory: 28972kb

input:

100
690
984
1464
1744
1278
2032
2400
1949
2608
2480
2800
3635
3420
2800
3955
4756
2875
3307
5400
5728
4984
5728
6052
6040
5716
5548
6260
6720
7510
7894
7975
7844
7936
7759
9610
8824

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #140:

score: 0
Time Limit Exceeded

input:

100
785
976
976
1165
1164
976
979
1450
2088
1822
2281
2088
2350
2902
2620
3649
3034
3301
3932
3214
3312
4735
4800
4880
5164
3604
5418
4918
5527
5896
6238
6634
5136
5350
5920
5516
3941
7720
5680
4654
7912
7334
6898
6058
6328
6826
7530
7144
7119
9184
8152
9126
7000
7606
9699
8516
9370
8251
8992
5953
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: