QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810490#9188. Light Bulbsthe_rizzler22 3108ms36592kbC++144.6kb2024-12-11 23:36:522024-12-11 23:36:57

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 43ms
memory: 13512kb

input:

3
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
9
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
7
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

score: 11
Accepted
time: 44ms
memory: 18628kb

input:

3
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

score: 11
Accepted
time: 30ms
memory: 11188kb

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #7:

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

input:

3
6
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #8:

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

input:

3
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

score: 11
Accepted
time: 56ms
memory: 18120kb

input:

3
7
7
5
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

score: 11
Accepted
time: 56ms
memory: 18392kb

input:

3
7
8
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

score: 11
Accepted
time: 60ms
memory: 18312kb

input:

3
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #14:

score: 11
Accepted
time: 56ms
memory: 18120kb

input:

3
7
7
8
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #15:

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

input:

3
8
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

score: 11
Accepted
time: 44ms
memory: 18008kb

input:

3
8
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #22:

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

input:

3
7
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #24:

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

input:

3
7
8
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
6
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
5
5
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
7
7
7
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #28:

score: 11
Accepted
time: 44ms
memory: 18060kb

input:

3
7
9
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
7
8
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
7
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
7
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

input:

3
7
7
7
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

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

input:

3
9
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
7
8
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

score: 11
Accepted
time: 141ms
memory: 21328kb

input:

10
50
90
100
60
70

output:

?
0000010011
0000000000
1110000000
0000000100
0000000000
0000001000
0000000000
0000010000
0000000000
0000000000
?
0000000001
1000011001
1000000000
0000000100
1001000000
0000001000
0000000000
0000010000
0000000001
0000000010
?
0000000001
1000111001
1000000000
0000000100
1000000101
0000001000
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
70
50
60
50

output:

?
0000000000
0000000000
1000000000
1000000000
0000000000
0000000000
0001000000
0100100010
0001000000
0010001000
?
0000000010
1000000001
1000000000
1000000000
0000000000
0000000000
0001000000
0000100010
0001000000
0000000000
?
0000010000
0000010001
0000000000
0000010000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

score: 11
Accepted
time: 107ms
memory: 21856kb

input:

10
50
90
50

output:

?
0000000000
0000000000
1010000010
0000000000
0000000000
0000001000
0000000000
0000010000
0000010000
0110100000
?
0000001000
0110000000
1000000000
0000000000
1000001000
0000001000
0100101000
0000010000
0000010000
0000100000
?
0000001000
1110000000
0000000000
0000010010
1100100100
0000000000
01100010...

result:

points 1.0 points  1.0 correct, 3 queries

Test #38:

score: 11
Accepted
time: 192ms
memory: 24764kb

input:

10
73
93
76
65
68
76
79

output:

?
0001000100
0000000000
0000010000
0000000000
0000000001
0001000010
1000000000
0000000000
1000000000
0000000010
?
1001010100
0000010000
0000010000
0100000000
0000000001
0001000000
1000000000
0000001000
1000000000
0000000010
?
1000010110
0000010000
0000010000
0000100000
0000000000
0001000010
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #39:

score: 11
Accepted
time: 471ms
memory: 25844kb

input:

10
60
58
72
72
79
68
92
100
79
70
64

output:

?
0000000001
0000000000
0001100000
0000000100
0000000000
0000000000
0000010000
0100010000
0010010000
0000000000
?
0000000001
0000000000
0001111000
0000000100
0000001000
0000000000
0000000000
0100000000
0010000000
0010000000
?
0000000001
0000010000
0001011000
0000010000
0000001000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #40:

score: 11
Accepted
time: 462ms
memory: 21232kb

input:

10
58
64
84
80
80
84
75
76
76
64
58
65
65

output:

?
0001000000
0000000000
0001000001
0000000100
1000000000
0000000000
0000000000
0000000000
0101001000
0000000000
?
0001100000
0100000000
0001000001
0000000100
0000000000
0000000000
0000000000
0000000000
0100001000
0010000000
?
0001101000
0100000100
0001000001
0000000100
1000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #41:

score: 11
Accepted
time: 393ms
memory: 30816kb

input:

8
40
48
44
29
56
49
60
55
49
61
60

output:

?
10000000
00000100
00010000
00000000
00000100
00110001
00000000
00100000
?
10010000
00000100
00000001
00000001
00000100
00100001
00000000
00100001
?
00010000
00001000
00010001
00000001
00100100
00110001
00000000
00100000
?
10000000
00000000
00010101
00000000
00100000
00000000
00000000
00100000
?
10...

result:

points 1.0 points  1.0 correct, 11 queries

Test #42:

score: 11
Accepted
time: 395ms
memory: 30196kb

input:

10
72
70
82
65
88
90
79
65
94

output:

?
0000000000
0100000000
0000000010
1000000001
0000000000
0010000000
0100000000
0000100000
0000000000
0001000100
?
0000000000
0100000000
0000000000
1000000000
0000000000
0010000000
0100010001
0000100000
0000000000
0001000110
?
0000000000
0000000000
0000000010
1000000001
0001000001
0010001000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #43:

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

input:

9
60
73
72
76
63
73
60

output:

?
000000000
000000000
000000000
000001001
000010000
010100100
010000000
000000000
010000000
?
000000010
100000000
000000000
001001011
000010100
010100100
000000000
000000000
100000000
?
110000010
100000000
000000000
000000011
000010100
100100000
000000000
000000000
101000000
?
110000010
100000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #44:

score: 11
Accepted
time: 308ms
memory: 31368kb

input:

10
60
64
76
92
79
92
94
72

output:

?
1000000000
0000000000
0000000000
0000010000
0010000000
1000000000
0000001000
1010000000
0000000100
0000010000
?
0000001000
0000000000
0001000001
0000010000
0010001000
0000000000
0000001000
0010000000
0000000100
0000010000
?
1000000000
0000000000
0001000011
0000010000
0010101000
1000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

10
68
60
76
68
73
91
72
82

output:

?
0000010000
0000000000
0100000001
0000000000
0000000001
1100000000
0000000000
0000000000
0000001000
0010000010
?
0000010000
0000000000
0000000001
0000000000
0000000001
1100000000
0000010010
0000010000
0000001000
0000000000
?
0000010000
0000001000
0100000000
0000000000
0000000000
0100000000
00100100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

score: 11
Accepted
time: 304ms
memory: 27604kb

input:

10
64
79
79
60
100
92
84
76
94

output:

?
0001000000
0000000100
0000001000
1000010100
0000000000
0000000000
0000000000
0001000010
0000000000
0010000000
?
0001000000
0000100100
0000001000
1000010000
0000000000
0000000000
0000000000
0001000010
0000000001
0110000000
?
0000000000
0000000001
0000001000
1000110100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #47:

score: 11
Accepted
time: 256ms
memory: 24664kb

input:

10
70
70
90
76
68
60

output:

?
0001001000
0010000000
1010000000
0000000000
0000100000
0000000000
0000000010
0000000100
0001000000
0000000000
?
0001000000
0000000000
1010000000
0000000000
0000000000
0000000000
0100000010
0000000100
0101001000
0000000000
?
0001001000
0010000000
1000000000
0000000000
0000110000
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

score: 11
Accepted
time: 337ms
memory: 24992kb

input:

10
46
70
60
82
86
86
92
76
82
94
98

output:

?
0010000000
0000000000
0000000000
0000000000
0000010000
1000000000
1000011010
0000000001
0000000000
0000000000
?
0110001100
0000000000
0000000000
0000000000
0000010000
1000000001
1000010000
0000100001
0000000000
0000000010
?
0010000100
1000000000
0000000000
0000000000
1000010000
1000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

score: 11
Accepted
time: 306ms
memory: 27028kb

input:

10
73
84
76
79
93
82
86
72
46
85

output:

?
0100000000
0000100000
0000000001
0000000010
0000000000
0001000000
0000000100
0000000010
1000000010
0000000000
?
0100000000
0000100000
0000011001
0000100010
0000000000
0001000000
0000000100
0000010000
1000000010
1000000010
?
0100010000
0000000000
0000011001
0000100010
0000000000
0001000000
01000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #50:

score: 11
Accepted
time: 275ms
memory: 21784kb

input:

10
60
73
91
84
73
80
86
86
100

output:

?
0000000010
1000100000
0000101000
0000000000
0000010010
0000000000
0000000000
0000000000
0000100000
0000000001
?
0000000010
0000100000
0000100000
0000100000
0010010010
0000000010
0000000000
0000000000
0000100000
0000000001
?
0101000010
0000100000
0000101000
0000100000
0000000010
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

score: 11
Accepted
time: 139ms
memory: 22704kb

input:

10
50
91
82
70
64
95

output:

?
0010000000
0100000000
0000001000
0100001000
0000100000
0000000000
0000000000
0010000000
0000010000
0000010000
?
0010000000
0100000010
1001000010
0000001000
0001100001
0000000000
0000000010
0000000100
0000010000
0000000000
?
0010000100
0000000000
1001000110
0000001000
0000100001
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #52:

score: 11
Accepted
time: 323ms
memory: 21548kb

input:

10
68
73
86
73
86
84
60
80
92
44
97

output:

?
0000001000
0000000000
0000000000
0000000000
0100000011
0000000000
0100000000
0000100100
0000001000
0001000000
?
0000000000
0000000000
0000000100
0000100000
0100000011
0000000000
0000000000
0000110100
0000001000
0001000000
?
0000001010
0000000000
0000000001
1100100000
0100000001
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

score: 11
Accepted
time: 304ms
memory: 25992kb

input:

10
60
73
91
82
90
65
84
88
76
88

output:

?
0000000001
0000000000
0000000001
0000100000
0000000100
0000000110
0010000000
0001000000
0000000000
0000100000
?
0000000000
0000000000
0000000001
0000100000
0100000100
0010000010
0000000000
0001001000
0000000000
0000100000
?
0000000001
0000000000
0000000000
0010000000
0100000100
0010100110
10100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

score: 11
Accepted
time: 359ms
memory: 27440kb

input:

10
70
68
82
79
91
76
88
91
80
80
60

output:

?
0000000100
0100000000
1000000000
0000000010
0000000000
1000000100
0000000000
0000000000
0100101000
0000000000
?
0001000110
0100000000
1000000000
0000000010
0000000000
0001000100
0000000000
0000000010
0000100000
0000000000
?
0001000000
0101000000
1010000000
0000000010
0000000000
1001000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #55:

score: 11
Accepted
time: 99ms
memory: 15936kb

input:

10
82
55
90
52
94

output:

?
0000000110
0000000000
0000001000
1001000000
0000000000
0100000000
0000000000
0000100000
0010000010
0000000000
?
0000000110
0000010000
0000001000
0000000000
0000000000
0100000010
0000000011
0000010000
0000010000
0000000000
?
0000000011
0000000001
0000001001
0001000001
0000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #56:

score: 11
Accepted
time: 231ms
memory: 24868kb

input:

10
40
76
79
93
84
73
86

output:

?
0001000100
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
0001000000
0000110010
0000000000
?
0000000100
0111000000
0001100000
0010000000
0001000100
0000000101
0000000000
0001000000
0000100000
0000000000
?
0000000000
0010000000
0000100000
0010000000
0011000010
0000000101
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #57:

score: 11
Accepted
time: 451ms
memory: 24900kb

input:

10
70
52
79
76
76
90
92
86
80
90
64

output:

?
0000000100
0000000000
0000000000
0000010000
0010001001
0000100000
0000000000
0000000100
0001000000
0000001000
?
0010000000
0000000000
0000000000
0000010000
0010001001
0000100100
0000000000
0000000100
0000000000
0000010000
?
0010000000
0000000000
0000000000
0000010000
1110001001
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

score: 11
Accepted
time: 592ms
memory: 30324kb

input:

10
64
46
80
88
70
88
76
82
72
84
95
90
90
95
96

output:

?
0100000101
0000000000
0000000000
0000000000
1000000100
0000001000
0100000000
0010000000
0000010000
0000000000
?
0000000101
0000000000
0000000100
0000000000
0000000100
0000001000
0100000000
0000000100
0000000000
0000000000
?
0100000100
0001000000
0000001100
0000000000
1000000100
0000001000
01100000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #59:

score: 11
Accepted
time: 386ms
memory: 22716kb

input:

10
70
76
88
84
72
85
82
65
64
58

output:

?
0000000000
0000101000
0001010100
0000000000
0000000001
0000001000
0000000000
1000000000
0010000000
0000000000
?
0000001000
0000101000
0001000000
0000001000
0000001001
0000001000
0000000000
1000000000
0010000000
0000000000
?
0000001000
0000001000
0000010100
0000001000
0000001001
0100001000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

score: 11
Accepted
time: 295ms
memory: 25364kb

input:

10
65
60
75
95
64
76
91
85
97

output:

?
0000100000
0000000000
0000100000
0010000000
0000001000
0011000000
0000100000
0000000000
0100000000
0100000000
?
1000100000
0000000000
0000100000
0000000000
0000001000
0001000000
0000100000
0000010000
0000100000
0000000000
?
0000100000
0000000000
0000100000
0100000000
0000000000
1011000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

score: 11
Accepted
time: 279ms
memory: 24620kb

input:

10
55
82
80
82
80
91

output:

?
0000000000
0000010000
0000000010
0000000000
0001010000
0000000000
0100010000
0000000100
0000000000
0000010000
?
0000000000
0000010000
0000000010
0000000000
0101000000
0001000000
0000010000
1000000110
0000000001
0000010000
?
0000000000
1000010000
0000000010
0000000000
0001010000
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

score: 11
Accepted
time: 212ms
memory: 25260kb

input:

10
70
82
91
86

output:

?
0001000000
0000000110
0000000000
0000000000
0000000001
0001100100
0000000000
0110000000
0000000000
0000000000
?
0000000000
0100000010
0000001000
0000000000
0000000001
0101100100
0000000000
0110000010
0000000000
0001000000
?
0000000000
0100000110
0000001000
0000010000
1000000001
0101101000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #63:

score: 11
Accepted
time: 166ms
memory: 26752kb

input:

9
49
73
45
72

output:

?
000000000
000000000
000101100
000000000
000010000
000000000
000001000
100000000
000000010
?
000000000
000010000
000101100
001000100
000010000
000000000
100001001
000100000
000000010
?
000000000
000010000
000100000
000000100
000000000
000000000
000100000
110110000
000000000
?
000000000
000010100
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

score: 11
Accepted
time: 208ms
memory: 24656kb

input:

9
51
57
81
54
45

output:

?
000000000
000000000
000001000
000000010
010011000
000000000
000000000
000000010
000000011
?
000000100
100000000
000001000
000001000
000001000
000000000
000000000
000001010
000000000
?
000000100
100000000
000001000
000001010
010010000
001000001
000110000
001001000
000000010
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #65:

score: 11
Accepted
time: 170ms
memory: 23036kb

input:

8
48
40
52
64
43
32

output:

?
01000110
00000100
11000000
00000000
10000000
00010000
00001000
00000000
?
01000000
00000100
01000000
00000000
00000000
00010000
00001110
00000001
?
01000100
00000000
10010000
00000000
10000000
00010000
00101110
00100001
?
01000010
00000100
11010010
00000000
00000000
00000000
00101001
00100000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #66:

score: 11
Accepted
time: 194ms
memory: 23912kb

input:

8
43
43
58
50
52
57

output:

?
00001000
00000000
00000000
00010101
00100000
00000000
00101000
00000100
?
00000001
00000001
00000000
00010101
00000000
00000000
00101001
01000000
?
00100001
00000001
00010000
00000101
00000000
00001000
00001010
00000101
?
00000000
00000001
10000000
00000101
00100000
10010000
00000001
00000001
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

score: 11
Accepted
time: 154ms
memory: 20968kb

input:

7
31
21
41
44

output:

?
0000000
0000010
0000010
1100100
0000000
0000000
0000011
?
0000000
0000010
0000110
0000100
0000000
0001000
0000010
?
1000001
0100001
0000010
0010101
0000000
0001000
0000001
?
1000001
0100000
0000000
1110101
1000000
1001000
0000000
!
0000000
0000000
0000010
1110101
0000000
0001000
0000000

result:

points 1.0 points  1.0 correct, 4 queries

Test #68:

score: 11
Accepted
time: 267ms
memory: 25268kb

input:

7
34
44
39
49
49
39
43

output:

?
0000010
0000100
1000000
0000000
1100100
0000010
0000000
?
0000010
1000100
1000000
0001010
1100000
0000010
0001000
?
0000110
0000010
0000000
0000011
1010100
0000010
0001000
?
0000100
1000010
1010000
1000000
1010100
0010010
0001000
?
0000010
0000010
1010010
0001010
0000010
1010000
0001000
?
0000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #69:

score: 11
Accepted
time: 456ms
memory: 27712kb

input:

10
58
60
80
68
64
68
82
84
76
65
82
64
100

output:

?
0100000000
1000000000
0010000000
0000000000
0001100000
0001000000
0000000001
0000000000
0010000100
0000000000
?
0000001000
1000100000
0010000000
0000000000
0001100000
0000001000
0000000000
0000000000
0010000000
0000000000
?
0110001000
1001110000
0010000000
0010000000
0001000000
0001001000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #70:

score: 11
Accepted
time: 274ms
memory: 23984kb

input:

10
76
86
76
70
64
92
86
88
70
65
64

output:

?
0000000000
0010001000
0000000100
0000100000
0000100000
0000001000
0010000000
0000000000
0000000100
1000000000
?
1000000000
0010000000
0000010100
1000100001
0000100000
0000001000
0010000000
0000000000
0000000100
1001000000
?
1000000000
0010100001
0000000100
1000100000
0000100000
0000001000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #71:

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

input:

10
80
86
65
72
82
64
72

output:

?
0000000000
0100000000
0000000010
0000000000
0000000000
0000000000
0000000000
1000000000
0000000000
0001111100
?
0010000000
0100000001
0010000010
0000000000
0010000000
0000100000
0000000001
1000000000
0010000000
0001010100
?
0000000000
0100000001
0000000011
0000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #72:

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

input:

10
70
58
70
76
52
91
76
94
92
80
82
85
88

output:

?
0010000000
0000010000
0000000000
0100000000
0000000000
0100000000
0000100000
0100000000
0000100000
0000000011
?
0000000000
0000010000
0000001000
0100100000
0000000000
0000000000
0000000000
0110000000
0000100000
0000000011
?
0010000000
0000110000
0000001000
0000000001
0000000000
0100001000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

score: 11
Accepted
time: 563ms
memory: 34920kb

input:

10
60
65
58
72
85
84
94
70
88
84
76
80
72
72

output:

?
0010000000
0010000000
0000000000
0000000000
0010000000
0100000000
0000000000
0100000100
0000001000
1100000000
?
0010000000
0010001000
0000000000
0000000000
0010010000
0000000000
0000000000
0000000100
0000001000
1110000100
?
0000000000
0000001000
0000000001
0000000000
0000010000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #74:

score: 11
Accepted
time: 286ms
memory: 21496kb

input:

10
60
64
76
79
52
72
79
76
64
85
72
94

output:

?
0000000010
0000000100
0000000000
0000100000
0000000000
0000110010
0000000000
0000000001
0000000000
0000000000
?
0000100010
0000000100
0000010000
0000100000
0000010100
0000110000
1000000000
1100000001
0000000000
0000000000
?
0000100000
0001000100
0000000000
0000000000
0000010000
0000100010
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #75:

score: 11
Accepted
time: 392ms
memory: 22240kb

input:

10
70
75
84
75
94
90
79
88
94
86
96

output:

?
0000000000
0000000100
0000000000
0000001100
0000001000
0100000000
0000000000
0000000010
0100010001
0000000000
?
0000000000
0000000100
0000010000
0000001000
0000001000
0100000000
0000000000
0000001110
0100010001
0000000001
?
0000001000
0000000100
0000010000
0000000100
0100001000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
19
21
25
13
23

output:

?
00100
00010
00001
11100
00010
?
00100
01011
00001
00100
00100
?
10000
01001
00001
11110
00101
?
00101
00001
00001
11000
00001
?
00001
01010
01000
00110
00100
!
10000
01000
00001
00010
00100

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

score: 78
Accepted
time: 34ms
memory: 11912kb

input:

3
3
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #80:

score: 78
Accepted
time: 36ms
memory: 13612kb

input:

3
8
7
9
5
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
9
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
5
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
5
8
5
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

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

input:

3
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
6
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

3
7
7
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
7
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

score: 78
Accepted
time: 56ms
memory: 18316kb

input:

3
7
7
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
7
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
7
7
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

score: 78
Accepted
time: 33ms
memory: 13496kb

input:

3
8
7
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #93:

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

input:

3
7
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

score: 78
Accepted
time: 241ms
memory: 24496kb

input:

10
60
60
70
90
100
100

output:

?
0010000000
0000000000
0000000000
0000000000
0010000100
0010000000
0001000010
0000011000
0000000000
0001000000
?
0010000000
1000000000
0000000000
0000000000
0010000110
0000000000
0010000010
0000011000
0000000000
0001000010
?
0010000000
1000000000
0100000000
0000000000
0010000000
0010100000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #95:

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

input:

10
50
90
50
70
50

output:

?
0000001000
0000000000
0000100000
1000000001
0000000001
0000000000
0000110000
0000000000
1000000000
0000000001
?
0001001100
0000000100
0000100000
0000000001
0000000000
0100000000
0010010000
0110000000
1000000000
0000000100
?
0000000100
0001000100
0010000000
0000000000
0010000000
0100000000
00100100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

score: 78
Accepted
time: 130ms
memory: 20180kb

input:

10
50
100
55
73
50

output:

?
0000000000
0100000100
0000000000
0000000000
0000000000
0010000000
1000000000
1000000000
0000000000
0001010010
?
0000000001
0000000100
1000010000
0000001000
0001000101
0010000000
1000000000
0001000000
0001000000
0000000010
?
0000000000
0000000000
1100010001
0000000000
0000000001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

score: 78
Accepted
time: 261ms
memory: 25992kb

input:

10
60
68
73
91
84
88
79

output:

?
0000000000
0000000000
0000000000
0010001000
0000000000
0000010000
0000000010
0000010010
0000000001
0010100000
?
0000010000
0100000000
0000000000
0000001000
0000000000
0000010000
0000000000
0000010010
0001000001
0010100000
?
0000010000
0100000000
0000000000
0000001000
0000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #98:

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

input:

10
60
65
80
64
72
72
100
92

output:

?
0000000000
0000000000
0000100000
0000101100
0001000000
0000000000
0000000000
0010001000
1000000000
0100000000
?
0000000000
0000000000
0000100000
0000101100
0001000000
0000100000
0000000000
0010000000
1010000000
0000100000
?
0000000000
0000000000
0000100000
0000100110
0101000000
0000100001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

score: 78
Accepted
time: 479ms
memory: 26068kb

input:

10
58
58
64
51
64
65
86
88
58
72
68
84
55
88
96

output:

?
1000000010
0000000000
0000000000
0000100000
0000000000
1000000000
0001000000
0000000000
0000000010
0000100010
?
0000100010
0000000000
0000000000
0000100000
0000000000
1000000000
0001000000
0000000000
0010000010
0000100011
?
1000100000
0000000000
0001000000
0000100000
0000000000
1000000000
00010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #100:

score: 78
Accepted
time: 275ms
memory: 24916kb

input:

8
46
40
49
49
46
56
60
54
59
22
40
43

output:

?
00000000
00011001
01000000
00000100
00000000
00100000
00000010
00000010
?
00000000
00010001
01100001
00010100
00000000
00000000
00000010
00000010
?
00000000
00011001
11100000
00010000
00000000
00100001
00000110
00000000
?
00000000
00001100
00100001
00010100
00000000
00000010
00000110
00000100
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #101:

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

input:

10
52
60
75
76
80
85
64
96
94
88
60

output:

?
1000000000
0000000000
0000000000
0000010100
0000000000
0000000011
0000000000
0000000000
0110000100
0000000100
?
1000000000
0000100000
0000000000
0000000100
1001000000
0000000010
0000000100
0000000000
0110000100
0000000100
?
1000000000
0000100000
0000000000
0000000000
1101100000
0000001011
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #102:

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

input:

9
56
61
53
66
61
69
63
56
56
66
61
69
72
41

output:

?
000010000
100000001
000000000
000000010
000000000
000010000
100000000
100000000
001000100
?
100010000
100000000
000010000
000000010
000000000
000010000
100000000
100100000
000000100
?
000010000
100000001
000010000
000000000
100000000
000000000
100000000
000001000
001001100
?
100010000
000010000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #103:

score: 78
Accepted
time: 414ms
memory: 25744kb

input:

10
65
60
72
76
85
80
86
75
82
68
46

output:

?
0001001001
0000000000
0000000010
0000000000
0000000100
0000000000
0000000000
0001000100
0100000000
0100000000
?
0000000000
0000000000
0000000010
0000000000
0000000100
0000110000
0000100000
0001000100
0100000000
0100000000
?
0001001000
0000000000
0000000010
0000000000
0000001000
0000110001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

score: 78
Accepted
time: 321ms
memory: 28792kb

input:

10
64
68
65
86
85
84
68
70

output:

?
0000100000
0000000010
0101000000
0000000000
0000000000
0000010010
0110000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0101110000
0000000000
0000000000
0000011010
0010000000
0000000010
0000000000
0000000000
?
0000100000
0010000000
0001000000
0000000000
0000000000
0001011010
01101000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

score: 78
Accepted
time: 270ms
memory: 24472kb

input:

10
55
60
70
73
84
73

output:

?
0000000000
0000000000
0110000000
0000000000
0000010000
0000000000
0000100000
1101000000
0000000000
0100000000
?
0000000000
0000000000
0110000000
0101000000
0000010000
0000001000
0000100000
0100100000
0000000000
0100000000
?
0000000000
0000000000
0010000000
0101000000
0000000000
0001001010
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

score: 78
Accepted
time: 158ms
memory: 17080kb

input:

10
70
70
91
60
82
55
73

output:

?
0100000000
1000000010
0000000001
0000000000
0000000000
0000100001
0000010100
0000000000
0000000010
0000000000
?
0000000000
1000000111
0000000001
0000000000
0000000000
0000100000
0000011000
0000000000
0000000000
0000000000
?
0111000000
1000000010
0000000001
0000000000
0010000000
0001000000
01000111...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

score: 78
Accepted
time: 347ms
memory: 23772kb

input:

10
64
60
91
82
82
84
76
92
85
37
84

output:

?
0000001000
0000000000
0000000100
0000000000
0010000000
0000010100
0000000100
0100000000
0001000010
0000000000
?
0000000000
0000000001
0000000100
0000000000
0010000010
0000010100
0000000000
0100000000
1001000010
0000000000
?
0000001000
0000000001
0000000100
1000000000
0000000010
0000000100
00101011...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
64
64
84
68
76
73
94
76
80
80
68
88
92

output:

?
0000000100
1000000000
0000000000
0000000010
0000010000
0001100000
0000000000
0000100000
0000000000
1010000000
?
0000000100
0000000000
0000000000
0000100000
0000010000
0000100000
0000000000
0000100000
0000010000
0010000000
?
0000000100
1000000010
0000000000
0000100010
0000010000
0000100000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #109:

score: 78
Accepted
time: 326ms
memory: 31032kb

input:

10
64
50
86
76
92
76
73
88
97

output:

?
0000000000
0010000000
0001100000
0000000010
0000100100
1000000000
0100000000
0000000000
0000000000
0000001000
?
0000000000
0000000000
0001110000
0000000000
0000100000
0000000000
0100000000
0000000000
0000100100
0000001000
?
0000000100
0000110000
0000100000
0000100100
0000100100
1100001000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

score: 78
Accepted
time: 95ms
memory: 15688kb

input:

10
50
90
94
84
85
82

output:

?
0000000000
0000000000
0001000000
0000010001
0000000000
0000001000
0000000000
0010000000
0000001000
0000000001
?
0000000000
0000000000
0001000000
0000010000
0000100000
0000010000
0100000000
0110000000
0000101000
0000000111
?
1000000100
1000000000
1001000000
0000010000
0000000000
1000000000
11000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #111:

score: 78
Accepted
time: 265ms
memory: 26156kb

input:

10
64
70
82
73
80
44
82
76
79
20

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0100000000
0011000100
0010110000
0000000010
?
0010000000
0000000011
0000001000
0000000000
0000000000
0000000000
0001000000
0011000000
0010110000
0000000010
?
0001000000
0000000011
0000001000
0000000000
0000000000
0001000000
01010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

score: 78
Accepted
time: 373ms
memory: 24600kb

input:

10
64
82
82
73
84
94
84
60
65
46
75

output:

?
0000000100
0100000000
0001000000
0000000000
0000000001
0010100000
0000000000
0000000010
0000000000
0010000000
?
0000000100
0100000000
0001000000
0000000000
0000000001
0010000000
0000000000
1010000010
0000000000
0010101000
?
1000000110
0100001000
0001000000
0000000010
0000000001
0011100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

score: 78
Accepted
time: 377ms
memory: 26880kb

input:

10
55
84
55
84
82
86
88
86
70
72
82
100

output:

?
0000000000
0000001000
0000000000
0001000000
0000000000
0000100100
0110000100
0100000000
0000000010
0000000000
?
0100000000
1000101000
0000000000
0001000010
0000000100
0000100000
0100000000
0100000000
0000000011
0000000010
?
0000000000
1000101000
0000000000
0001000010
0100001100
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #114:

score: 78
Accepted
time: 556ms
memory: 26416kb

input:

10
65
64
65
82
84
82
70
79
76
92
68
76
76
92

output:

?
0000000000
0000000100
0000010000
0000000000
0000000100
0000110000
0000000000
0100000100
0000000000
0100001000
?
0000000001
0000000100
0100000000
0000000000
0000000100
0000111000
0000000000
0100000000
0000000000
0100000000
?
0000000001
0000000000
0000010000
0000000000
0000000100
0000101001
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #115:

score: 78
Accepted
time: 291ms
memory: 22764kb

input:

10
60
40
70
92
84
86
86

output:

?
0000000000
0000000000
0000000000
0000010000
1000000100
0010010000
0000100001
0001000000
0000000000
0000001000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0011010101
0000100000
0001000000
0000000000
0000001000
?
0000000000
0001000000
0000000000
0000110001
1010001110
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #116:

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

input:

10
64
86
70
79
73
76
64
55
82
46

output:

?
0000100000
0000000000
0000000000
0000110000
1000001010
0000000001
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0010000000
0000110000
1000000010
0001000001
0001000000
0100000000
0000001110
0001000000
?
0000000000
0000100000
0010000000
0000100000
1000000010
0001000001
01010001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

score: 78
Accepted
time: 462ms
memory: 26040kb

input:

10
64
68
64
75
84
88
90
82
96
70
90

output:

?
0000000011
0011000000
0000000000
1000000000
0000000000
0000100100
0000001000
0000000000
0000000000
0000100000
?
0000000011
0010000000
0000000000
1000000000
0000000000
0000100000
0011001000
0000001000
0000000000
0000100000
?
0000100001
0001100000
0000000000
0000000010
0010000000
0000100000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

score: 78
Accepted
time: 431ms
memory: 28704kb

input:

10
70
70
76
65
88
65
96
85
76
93
85
60
46
80

output:

?
0001000000
0000000000
0000000000
0000000010
0000001001
0010000000
0010000000
0000000000
0110100000
0000000000
?
0001000010
0000000000
0000000000
0000000010
0000001001
0000000000
0000100000
0010000000
0100100000
0000000000
?
0100000010
0000000000
0000000000
0000000010
0000000001
0010000000
00111000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #119:

score: 78
Accepted
time: 330ms
memory: 22936kb

input:

10
68
58
65
82
96
86
95
60

output:

?
0000000010
0000000000
0100001000
0101000000
0000000100
0000100000
0000000000
0000000001
0000000010
0000000000
?
0000000000
0000000000
1100001000
0100000000
0000000100
0100000000
0000000000
0000000001
0001100010
0000000000
?
0000000010
0000000000
1100001000
0100000010
0000000110
0100100000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #120:

score: 78
Accepted
time: 103ms
memory: 19540kb

input:

10
50
90
91

output:

?
0001000101
0000001000
1001000010
0000000000
0000001000
0000000000
0000000000
0000000000
0000100000
0000000000
?
0001000000
0000001000
1000000000
1000000000
0000001000
0010000010
0000010001
0000010000
0000000000
0010100010
?
0000000000
0000001000
1000000000
1000000000
0000001000
0000000010
00000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #121:

score: 78
Accepted
time: 166ms
memory: 23040kb

input:

10
68
84
91
60
91

output:

?
0000000000
0000001000
0000000000
0000000000
0000000000
0000010101
0000000000
0001100000
0011000000
0000000001
?
0000010000
0000001000
1000001000
0000000000
0000000000
0000010101
0000000000
0000000000
0011000001
0000100001
?
0000010000
0000001000
1000000000
0000100000
0000000000
0000000101
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

score: 78
Accepted
time: 109ms
memory: 21492kb

input:

9
54
65
54

output:

?
000000100
000010000
100000000
010000010
000001000
000000100
000000000
000000100
010000000
?
000000100
001010000
100100000
000000010
001000000
000000000
001000000
000000000
011100001
?
001000100
000000000
100100000
000000010
001000000
000100000
001100000
001100001
001100000
!
000000100
001010000
10...

result:

points 1.0 points  1.0 correct, 3 queries

Test #123:

score: 78
Accepted
time: 319ms
memory: 22960kb

input:

9
46
53
67
65
60
63
67
53
63
72

output:

?
001000000
000000000
001000000
000000000
100000000
000000000
010110000
000000010
000100000
?
001000000
000100000
001000000
000000000
100000000
000000000
000100000
000000010
001100000
?
000010000
000100000
001010000
000000000
100000000
000000010
010100000
000000010
101100000
?
000010000
000110000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #124:

score: 78
Accepted
time: 88ms
memory: 21820kb

input:

8
48
57
57
58
56

output:

?
01000100
00000000
00000000
01000000
00010000
01100011
00000000
00000000
?
00000100
01000000
01000000
01100001
00110000
11000011
00000100
00000000
?
00000100
00000000
01000000
00101001
00001000
11100010
00000000
00000000
?
00000000
01000000
01001000
00000000
00111000
01000011
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

score: 78
Accepted
time: 148ms
memory: 16348kb

input:

8
40
46
52
64
50
40

output:

?
00000000
00000000
00000000
00011001
10100000
00001110
00001000
00000000
?
00000000
00010100
00001000
00011001
10100000
00000100
00001000
00000000
?
00000000
01010000
00001000
00010001
00010000
00001000
00001000
00000000
?
00001000
00000100
00001000
00000001
10000000
00001000
00000100
10010011
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

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

input:

7
37
42
19

output:

?
0000000
0000000
0000100
0111010
0000000
0000001
0000100
?
0000100
0000000
0101010
0010010
0000001
0000001
0000100
?
0000000
0000000
1000000
1001010
1000000
1000000
0000000
!
0000000
0000000
0101100
0010010
0000000
1000001
0000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

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

input:

7
31
43
49
37

output:

?
0000101
0000000
0001000
0000010
0000000
1011010
0000000
?
1000101
0010000
0001000
0000010
0010000
0010000
0000000
?
0000101
0010000
0100000
0000011
0010000
0000100
0000010
?
0000100
0010000
0000000
0000001
0000000
1000010
0000100
!
0000001
0010000
0001000
0000010
0010000
0010000
0000010

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
58
58
72
60
79
76
86
72
86
82
90
72
75
82

output:

?
0000001000
0001010000
0000000010
0000000000
0000010000
0000000000
0000000011
0000000000
0000010100
0000000000
?
0000001000
1001000000
0000000010
0000000000
0000000000
0000000000
0000000011
0000000000
0001010100
0000000000
?
0000001000
1001010000
0000000000
0000000000
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #129:

score: 78
Accepted
time: 161ms
memory: 21100kb

input:

10
50
90
64
55
93
55
76
82

output:

?
0000000011
0000000000
1000010000
0010000000
0000000000
0000000000
1000000000
0000000000
0101000001
0000000000
?
0000000010
0000000000
1000000000
0010000000
0000000100
0010010000
1000000000
0001100101
0001000000
0100000000
?
0000000010
0000000001
1000000000
0010000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

score: 78
Accepted
time: 429ms
memory: 27332kb

input:

10
65
70
58
79
82
95
79
75
52
76
86

output:

?
0000100000
0000000000
1100000000
0000000000
0000100000
0010000010
1000000000
1000000000
0000000010
0000000000
?
0000000000
0000001000
1100000000
0000000000
0000101000
0010000000
1000000000
0000000000
0000000011
0000000000
?
0000100000
0000011000
1000000000
0000000000
0000100010
0010000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

score: 78
Accepted
time: 485ms
memory: 32124kb

input:

10
65
72
79
76
85
76
82
88
85
75
75
86
92
60

output:

?
0000000000
0000000000
1000000000
0000000010
0000000001
0000000000
0000111000
0000000100
0000010000
0000000001
?
0000011000
0000000000
1000000000
0000000010
0000000001
0000000000
0000010000
0000000100
0000010000
0000000001
?
0000011000
0000010000
1000000000
0000000000
0000100000
0100000000
00101110...

result:

points 1.0 points  1.0 correct, 14 queries

Test #132:

score: 78
Accepted
time: 589ms
memory: 31924kb

input:

10
65
64
70
80
80
76
88
88
84
80
91
82
75
91
79

output:

?
0010000000
0010001100
0000000000
0000010000
0100000000
0000000100
0000000000
0000000000
0000000011
0000000000
?
0010000000
0010001000
0001000000
0000010000
0000000000
0000000100
0000000001
0000000000
0000001011
0000000000
?
0000000000
0110001100
1001000000
0000010000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #133:

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

input:

10
58
58
76
75
82
90
70
84
94
92

output:

?
0000000001
0100000000
0000000001
0100000000
0000000000
0000101000
0010001000
0000010000
0000000000
0000000000
?
0000100001
0100000000
0000000000
0110000000
0000000000
0000001000
0010001000
0001010000
0000000000
0000000000
?
0000100001
0000000000
0000000001
0100100000
0000000000
0000100000
00100010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #134:

score: 78
Accepted
time: 407ms
memory: 24124kb

input:

10
70
65
76
82
55
91
64
84
88
70
90
65

output:

?
0000000000
1000000000
0000100101
0001000000
0000100000
0000000000
1000100000
0000000000
0000000000
0001000000
?
0000000000
0000000000
0000000100
0001010000
0000100000
0000000000
1000000000
0000000000
0100000001
0001100000
?
0000000000
1000000000
0010100001
0001010000
0000100000
0010000000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

score: 78
Accepted
time: 589ms
memory: 16292kb

input:

100
800
1600
2100
3100
3800
4600
5900
6800
7600
7700
7600
6700
6300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #136:

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

input:

100
800
1500
2300
2700
4100
4700
5700
6500
7600
8300
8900
9500
6500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #137:

score: 78
Accepted
time: 1890ms
memory: 35072kb

input:

100
694
1376
1376
1474
1278
1949
2240
2062
3532
4528
4624
3856
3501
4775
4912
5296
7055
7274
6240
6105
6710
7792
8817
7954
8650
8528
9010
6960
5584
5060
8110

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

score: 78
Accepted
time: 2582ms
memory: 36592kb

input:

100
694
1288
1670
1658
1755
1572
2143
2305
1744
2668
3376
2628
3608
3255
3583
3280
5905
5320
5350
5728
4756
4420
7396
6846
5372
6130
6976
5665
7678
7450
7408
9298
8640
8284
9468
7760
5302
8832
4560
6355
4238

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #139:

score: 78
Accepted
time: 3108ms
memory: 29988kb

input:

100
788
1082
1456
1456
1648
1735
2104
1755
2993
2653
3630
3100
3211
2732
3630
3948
4240
4927
5550
4280
6031
5528
6474
4867
4410
3664
6080
6560
6920
7750
4960
7720
4345
6744
8154
8180
8137
8413
9433
6112
9424
7760
9188
8812
8368
7200
7309

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #140:

score: 0
Time Limit Exceeded

input:

100
784
880
784
880
1352
1165
1165
979
1537
1634
1446
1990
1536
1540
2862
2265
3111
2518
4006
4000
3784
4075
3540
4480
3475
3364
4330
3136
5693
5693
4168
4540
5328
5722
6382
5486
7000
5824
5953
6800
6315
7816
7148
6706
7648
8002
6184
7635
7872
7732
8304
8920
6926
6396
9025
7900
9181
9456
8470
8840
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: