QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810486#9188. Light Bulbsthe_rizzler22 3764ms25944kbC++144.8kb2024-12-11 23:28:492024-12-11 23:28:50

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 26ms
memory: 10308kb

input:

3
6
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

score: 11
Accepted
time: 31ms
memory: 10432kb

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
9
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
7
8
7
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #5:

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

input:

3
7
7
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

input:

3
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

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: 35ms
memory: 12480kb

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #9:

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

input:

3
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
8
8
5
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
8
8
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

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

input:

3
7
7
8
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
7
7
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #15:

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

input:

3
8
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
7
7
8
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
7
9
7
7
7
7

output:

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

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: 36ms
memory: 10896kb

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
9
9

output:

?
001
001
011
?
111
100
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #21:

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

input:

3
7
8
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #22:

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

input:

3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #23:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

score: 11
Accepted
time: 33ms
memory: 11308kb

input:

3
3
7
7
3
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

score: 11
Accepted
time: 27ms
memory: 10464kb

input:

3
6
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #27:

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

input:

3
7
8
7
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
7
8
7
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
8
7
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
9
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
7
8
9
6
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

input:

3
9
7
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

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

input:

3
7
7
7
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
70
90
90
70

output:

?
0000001000
0000000000
0000000000
0100000000
0000000000
0000000100
0000000101
0100000000
0000010000
0000010001
?
0000001000
0000000001
0000000000
0100000000
0100000000
0000000100
0000000001
0110000000
0000010010
0000010001
?
0000001000
0000000001
0011111101
0100000000
0000000010
0000000100
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

score: 11
Accepted
time: 146ms
memory: 18460kb

input:

10
60
80
60
60
70

output:

?
0001000000
0000000000
1000011000
0000010000
0000001000
0010000000
0000000000
0000000000
0000010000
0100000000
?
0001000000
0000000000
1000011000
0000000000
0100001000
0010000000
0000000000
0000000000
0000010100
0100000001
?
0001100000
0000000010
0000000000
0000000010
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

score: 11
Accepted
time: 95ms
memory: 17952kb

input:

10
64
73
91
91
40

output:

?
0000000000
0000000100
0100100000
0000110000
0001000000
0000000000
0000100000
0000100000
0000000000
0000000000
?
0000000000
0000000100
0100000000
0000010000
0001000000
0000010000
0000100001
0000100000
0001010000
0000000000
?
0000001000
0000000100
0101100100
0000100000
0000000000
0000010000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

score: 11
Accepted
time: 233ms
memory: 20204kb

input:

10
65
72
65
85
93
92

output:

?
0000011000
0000001000
0010000000
1000000000
0000000000
0010000000
0010000000
0000000000
0000000000
0001100000
?
0000010000
0001001000
0010000000
1000000000
0000000000
0110000000
0010000000
0000000000
0000000100
0001000000
?
0100011000
0001000000
1010000000
1000000000
0000000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #39:

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

input:

10
73
86
92
93
79
84

output:

?
0000000000
0000000000
1000000000
0001000000
0000010000
0000010000
0000010000
0000000000
0000010000
0001001000
?
0001000010
0100001000
1000000000
0001000000
0000010000
0000010100
0000000000
0000010010
0000010000
0000001000
?
0011100010
0000001000
1000000000
0001000000
0000010000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #40:

score: 11
Accepted
time: 327ms
memory: 21420kb

input:

10
64
52
72
72
88
94
86
93

output:

?
0000100100
0000000000
0000000000
0000001000
1100100010
0000000000
0010000000
0000100000
0000000000
0000000000
?
0000100100
0000000000
0000000000
0100001000
0000000010
0000000000
0000000000
0000000010
0000000100
0000000000
?
0000100100
0000000000
0000000000
1000000000
1100000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #41:

score: 11
Accepted
time: 305ms
memory: 21332kb

input:

8
44
44
49
49
52
59
54
44
59
61
64

output:

?
00010000
01000000
00010001
00000110
00000000
00000000
01000000
00000001
?
00000000
01000000
00010001
00000010
01000000
00000000
01001100
00000001
?
00010000
00001000
00010000
00000100
01000000
10000000
01001100
00000000
?
00001000
01001000
00000001
00000100
00000000
10000000
00001000
00000001
?
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #42:

score: 11
Accepted
time: 466ms
memory: 19420kb

input:

10
58
58
52
76
76
82
58
84
75
97
79
90
80
88
60

output:

?
0000000000
0000000000
0001100000
0101010000
0001000000
0000000000
0000000000
0001000000
0000010000
0000000000
?
0000000000
0000000000
0001000000
0101010000
0001000110
0100000000
0000000000
0000010000
0000010000
0000000000
?
0000000000
0000000000
0000100000
0100000000
0001000010
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #43:

score: 11
Accepted
time: 568ms
memory: 21808kb

input:

9
25
51
61
51
53
66
77
69
69
61
69
63
74
56
72
45

output:

?
000000000
000000000
000000000
000001000
001101101
000000000
000000000
000000000
010001000
?
000000000
000100000
000000000
000000000
000000000
000000001
000100000
100000010
010001001
?
000010000
000100000
000000000
000011000
000001000
000000001
000100000
010000010
000001001
?
000000010
000000000
00...

result:

points 1.0 points  1.0 correct, 16 queries

Test #44:

score: 11
Accepted
time: 452ms
memory: 20472kb

input:

10
52
64
75
76
55
72
80
70
82
88
86
65

output:

?
0000000000
0000000100
0010000001
0000000000
0000000000
0000000100
0010000000
0000000000
0000000000
0001000110
?
0000010000
0000000101
0010000001
0000000000
0001000000
1000000100
0010000000
0000000000
0000000000
0001000000
?
0000010000
0000100101
0010000000
0000000000
0010000000
1000000100
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #45:

score: 11
Accepted
time: 368ms
memory: 19460kb

input:

10
60
65
68
82
90
82
88
88
95
76
85

output:

?
1000000001
0000000100
0001000000
0100000000
0000000000
0000000000
0000001000
0001000000
0000010000
0000010000
?
1000000001
0000000100
1001001000
0000000100
0000000000
0000000000
0000001000
0000000000
0000010000
0000010000
?
1000000000
0100000100
1000000000
0100000000
0000000000
0000000000
10000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

score: 11
Accepted
time: 177ms
memory: 19160kb

input:

10
52
73
92
84
86
94
72
65

output:

?
0000000001
0001000000
0000000000
0000000001
0000000000
0000000000
0000100000
0001000000
0010100000
0000000000
?
0010000000
0001001000
0000000000
0000000101
1000000000
0000000000
0000100000
0000010000
0010100000
0000000000
?
0000000001
1001000000
0100000000
0001000101
1000000000
0000000000
00101110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

score: 11
Accepted
time: 179ms
memory: 21372kb

input:

10
80
82
60
60
40

output:

?
0000000000
0000000000
0010001010
0100000000
0000000100
0000000001
0000000000
0000010000
0001000000
0000000010
?
1000000000
0000000000
0010001010
1100000000
0000100100
1000000000
1000000000
1000000000
0001000000
0000000000
?
0000100000
0000100000
0000100010
0100000000
0000100100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
64
68
91
86
55
84
85
98

output:

?
1000000000
0000000100
0010100000
0000000000
0000000110
0000000000
0001000000
0000000000
0010000000
0000000001
?
1001000000
0000000100
0000100000
0000000000
0000000110
0000000000
0000100000
0100000000
0010000000
0000000000
?
1000000000
0000000100
0010100000
0100000000
0000000100
0010000010
00011000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #49:

score: 11
Accepted
time: 88ms
memory: 10940kb

input:

10
80
55
100

output:

?
0000001000
0000100000
0000000100
0000000000
0000001000
0000000001
0000010000
0000000000
0001100000
0100000000
?
0000001000
0000100000
0000000000
0000001000
0000000000
0000000000
0000010000
0111000001
0001000000
0000000000
?
0000001000
0000100000
0000000100
1111111111
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #50:

score: 11
Accepted
time: 262ms
memory: 20856kb

input:

10
55
82
76
64
84
64
88
46
60
91

output:

?
0000000000
0000001100
0001000000
0000000000
0000000000
0000000100
1000000000
0000000000
0000000010
0100100001
?
0000000000
0000001100
0001000000
0000001000
0010000000
0000000010
1010000001
0100000000
0001000010
0100000000
?
0000000000
0000000100
0001000000
0000001010
0010000000
0000000110
10100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

score: 11
Accepted
time: 299ms
memory: 19948kb

input:

10
55
46
76
76
73
82
86
64
28
95

output:

?
0000000000
0000000000
0000000000
0011000000
0010000000
0000000000
1000000000
0000011001
0010000000
0000000000
?
0000000000
0000010000
0000000100
0011000000
0010000000
0000000000
1000000000
0000010000
0010000000
0000000000
?
0000000000
0000001000
0000000100
0011000000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #52:

score: 11
Accepted
time: 345ms
memory: 21768kb

input:

10
68
76
82
86
60
88
86
86
90
86
88
92
64

output:

?
0000000000
0000000000
0100000000
0001000000
0000000000
0000000000
0000000000
0101000001
0000101110
0000000000
?
0000010010
0000000000
0100000000
1000000000
0001000100
0000000000
0000000000
0100000001
0000001100
0000000000
?
0000010010
0000000000
0000000000
1001000000
0001000100
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #53:

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

input:

10
55
84
52
86
84
73
86
72
72
91

output:

?
0000000001
0000000000
0000001000
0000001000
0010000000
0000000000
0001100000
0100000000
0000001000
0010000000
?
0000000101
0000000100
0000000000
0000010000
0010000000
0000000100
0001100001
0100000000
0000001010
0010100000
?
0000000001
0000000100
0000000000
0000000000
0010000000
0100000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

score: 11
Accepted
time: 321ms
memory: 18344kb

input:

10
60
64
68
80
82
85
84
72
88
92
76
84

output:

?
0000000000
1000000001
0001100000
0000000000
0010000000
0000000000
0100010000
0000010000
0100000000
0000000000
?
0010000000
1000000001
0001000000
0000000000
0010000000
0000001100
0000010000
0000000000
0101000000
0000000000
?
0000000000
1000000101
0001000001
0000000000
0010000000
0000000100
01000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

score: 11
Accepted
time: 150ms
memory: 19840kb

input:

10
60
64
91
96
80
100

output:

?
0000000000
1000100000
0000000000
0000000000
0000001000
0000000010
1000000000
0000001000
0000010000
1001000000
?
0000000000
0000100000
0000001000
0000000000
0000001000
0000000010
0000000100
1000001000
0000000000
1001100000
?
0000000000
1000100000
0000000000
0000000000
0000000000
0010000010
10000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #56:

score: 11
Accepted
time: 282ms
memory: 19352kb

input:

10
64
64
46
64
64
86
91
86
95

output:

?
0000000010
0000000000
0000000000
0000010100
0100000000
0001000000
0000000100
0000000000
0010000000
0100010000
?
0000000010
0000010001
0000000000
0000010000
0100000000
0001001000
0000000100
0000000000
0000000000
0100010000
?
0000000000
0100010001
0000000000
0000000100
0100000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

score: 11
Accepted
time: 407ms
memory: 20264kb

input:

10
68
72
76
70
82
80
76
95
80
80
65
82
85
88
94

output:

?
0001000000
0000001010
0000010000
0000001000
0000001000
0000000000
1000000000
0000001000
0000010000
0000000000
?
0011000001
0000001000
0000010000
0000000000
0000001000
0000000000
1001001000
0000001000
0000010000
0000000000
?
0001000001
0000000010
0000010000
0000001000
0000001000
0000000100
10100010...

result:

points 1.0 points  1.0 correct, 15 queries

Test #58:

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

input:

10
58
72
79
60
65
88
88
72
82
94
79

output:

?
0000000000
0000001101
0000000000
0000000010
0001000000
0001000000
0010000000
0000000000
1000000000
0000000000
?
0000000001
1000001101
0000000000
0000000010
0001000001
0000000000
0110000000
0000000000
1000000000
0000000000
?
0000000001
1001001100
0100000000
0000000010
0001000000
0001101000
01100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

score: 11
Accepted
time: 509ms
memory: 20108kb

input:

10
65
65
76
82
80
82
92
82
88
92
94
88
82
79
98
68

output:

?
1000100000
0000000101
0000100000
0010000000
0000000000
0000000000
0000000000
0010001000
0000000000
0001000000
?
1000100000
0000000100
0000100000
0010000000
0000000100
0000000000
0000000000
0010000000
0010000000
0001100000
?
0000100000
0000000101
0000000000
0010010000
0000000100
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #60:

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

input:

10
65
64
72
84
80
76
95
90
92
88
80

output:

?
0000010000
0000000000
0000000000
0000000100
1010000000
0000000000
1000000000
0000000010
0000000100
0000000100
?
0000010100
0000000000
0000100000
0000010000
1000000000
0000000000
0000000000
0000000010
0010000110
0000000100
?
0100010100
0000000000
0000000000
0000000100
0000000000
0000000010
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #61:

score: 11
Accepted
time: 136ms
memory: 17004kb

input:

10
50
90
100
90

output:

?
0000000000
0000000000
0000000001
1010000100
0000000010
0001000000
0000000000
1000000000
0000000000
0000000000
?
0000000000
0000011000
0000000001
1000000000
0000000110
0001000000
1010000000
0000001000
0000000001
1010000000
?
0010001000
0000001000
0000000001
1000000000
0000000010
0001000000
00110000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #62:

score: 11
Accepted
time: 248ms
memory: 18728kb

input:

10
64
72
68
100
72
73
93

output:

?
0100010001
0000000000
0000000000
0000000000
0000000001
0000100000
0011001000
0000000000
0010000000
0000000000
?
1100010001
0000000000
0000000000
0000000000
0000000000
0000100000
0011001000
0000000000
0000010000
0000000001
?
1100010001
0001000000
0000000000
0000000000
0001000001
0000100000
00110010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

score: 11
Accepted
time: 198ms
memory: 19292kb

input:

9
45
49
65
60
67

output:

?
000000000
000000000
000000000
100000000
000001000
000000000
000001000
001011000
010000000
?
000000000
000000000
000000000
101100000
000001000
000000000
100000000
001011000
011010000
?
000010000
000000000
000000001
100000000
000001110
000011000
100000000
001010000
001011000
?
010000000
000100000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

score: 11
Accepted
time: 187ms
memory: 16748kb

input:

9
49
49
74
60
67
73
49

output:

?
000000000
000000000
000100001
000000000
001001000
001000100
001000000
000000000
010000001
?
000000000
000000000
000100001
000001000
001011000
001000100
000000000
000000000
010000010
?
011000000
000000000
000000001
100001000
100011000
001000000
001000000
000000100
010000011
?
010001000
000101000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

score: 11
Accepted
time: 101ms
memory: 17312kb

input:

8
32
57
43

output:

?
00001000
00000010
00010000
00000010
00000010
00010000
00101000
00000000
?
00001000
01000000
00000101
10000000
10000010
10010001
00100000
00000000
?
00001000
01000100
00000101
00000100
00000100
00000000
00100100
01000000
!
00001000
00000000
00000000
00000000
10000010
00010001
00100100
01000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #66:

score: 11
Accepted
time: 110ms
memory: 16992kb

input:

8
43
43
57

output:

?
10001110
00000100
00000001
00000000
00000000
00000001
00000000
00100000
?
10101010
00100100
10000001
00000000
00100000
00000000
00000000
00111000
?
10110101
00000100
10000000
00000100
00100000
00000000
00000001
00001000
!
00100000
00000100
00000001
00000100
00100000
00000001
00000001
00100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #67:

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

input:

7
28
42

output:

?
0010000
0000100
0101100
0100000
0000000
0100000
0001000
?
0000000
1000000
1000110
1000000
0000001
0100000
1001000
!
0010000
1000000
0000110
0000000
0000001
0100000
0001000

result:

points 1.0 points  1.0 correct, 2 queries

Test #68:

score: 11
Accepted
time: 64ms
memory: 10876kb

input:

7
28
49
43
34

output:

?
0000000
1000100
0100001
0000000
0000000
0001000
0001000
?
0000100
1000000
0000001
0000001
0100001
0010000
0001101
?
0000100
0000000
0000001
1000000
0000011
0001000
0001101
?
0000000
0000000
0000001
1001001
0000001
0000000
0001101
!
0000100
1000000
0000001
0000001
0000001
0001000
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #69:

score: 11
Accepted
time: 364ms
memory: 18108kb

input:

10
70
79
79
70
72
82
72
79
96
58
90
70
84
96

output:

?
0100000000
0000000011
0000001000
0100000000
0000000010
1000000000
0000000000
0000000000
0100000000
1000000000
?
0100000000
0000000010
0000001000
0100000000
0000000010
1000000000
0000100000
0000011001
0100000000
0000000000
?
1000000000
0000000011
0000001000
0100000000
0000000010
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
60
73
100
64
93
65
86
95
88

output:

?
0000000000
0000010000
0000000000
0000000001
0000000000
0000010000
0000000010
0001000000
0001000001
0000000110
?
0000000000
1000000000
0000000000
0000000001
0001000000
0001110000
0000000010
0001000000
0001000000
0000000010
?
0100001000
1000000000
0000000001
0001000001
0001000000
0000010000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #71:

score: 11
Accepted
time: 370ms
memory: 20872kb

input:

10
55
68
72
65
86
95
84
72
92

output:

?
0010100000
0000000000
0000100000
0100000011
0000000000
0000000000
1000100000
0000000000
0000000000
0000000001
?
0010100000
0000000000
0010110000
0100000011
0000000000
0000010000
0000000000
0000000000
0000000000
1000100001
?
0010100000
0010000000
0010010100
0100000001
0000000000
0000000000
10000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

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

input:

10
58
51
64
58
82
76
70
100
85
88
90
94
82

output:

?
1000010000
0000000010
0000000000
0000001000
0000000000
0100010000
0000000000
0000101000
0000000000
0000100000
?
0000000000
1000000010
0000000010
0000000000
0000000000
0100010000
0000000000
0000100000
0000000000
0000100000
?
1000010000
1000000011
0000000010
0000001000
0000000000
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

score: 11
Accepted
time: 336ms
memory: 20828kb

input:

10
65
72
76
70
64
80
94
85
94
72
46
92

output:

?
1000001000
0100000000
0000000000
0000000000
0000000000
0000000001
0000000000
0000000011
0000000010
0000101000
?
1000000000
0100000100
0000000000
0000000000
0000000000
0000000001
0000000000
0001000011
0000000010
1000101000
?
1000001000
0101000100
0000000000
0000000000
0000000010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

score: 11
Accepted
time: 327ms
memory: 18200kb

input:

10
58
60
44
80
64
64
80
70
82
84
88

output:

?
0000000001
0000000100
0010000000
1000000000
0000000000
1010000000
0010000000
0000000000
0000000000
0000010100
?
0000000001
0000000000
0010000000
1000000000
0000000000
0010000000
0010000000
0000000000
0001000000
0000010110
?
0000000001
0000000100
0000000000
1000000000
0000000000
1110000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #75:

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

input:

10
36
52
64
80
76
75
72
58
85
85
82
80
92
80
36
76
79

output:

?
0000000000
1000000000
0000000010
0000000010
0000000000
0110000000
0000000000
0000000000
0000000010
0010000000
?
0000000000
1000001000
0000000000
0010100000
0010000000
0010000000
1000000000
0000000000
0000001000
0010000000
?
0000001000
0000001000
0000000000
0010100000
0010010000
0110000000
00010000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #76:

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

input:

5
21
19
22
21
23
23
25

output:

?
10000
00100
11000
10011
00001
?
10000
01100
10000
10111
00010
?
10001
01110
00010
00010
00011
?
10000
00100
00000
10000
01011
?
11010
00100
01000
00001
01000
?
11000
00100
11011
10000
00000
?
01001
00010
11100
00111
01010
!
00001
00100
01000
00001
01000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 29ms
memory: 10840kb

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

score: 78
Accepted
time: 30ms
memory: 11576kb

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
7
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
9
8
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
9
7
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

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

input:

3
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

score: 78
Accepted
time: 30ms
memory: 12400kb

input:

3
8
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #84:

score: 78
Accepted
time: 48ms
memory: 15512kb

input:

3
7
8
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

score: 78
Accepted
time: 31ms
memory: 10620kb

input:

3
6
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

3
7
8
5
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
8
8
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

score: 78
Accepted
time: 44ms
memory: 15724kb

input:

3
7
8
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
7
7
5
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
8
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #91:

score: 78
Accepted
time: 48ms
memory: 15796kb

input:

3
7
7
7
7
7
5
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #92:

score: 78
Accepted
time: 48ms
memory: 15564kb

input:

3
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

score: 78
Accepted
time: 30ms
memory: 12468kb

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #94:

score: 78
Accepted
time: 113ms
memory: 17724kb

input:

10
40
90
90

output:

?
0000000100
0000000010
0100001000
0010110100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000100
0000100010
0100000000
0000010000
0000000100
1100000010
0001000000
0001000000
1000001000
0000000000
?
0000000100
0000000010
0000000000
0000010000
0001000100
0000000010
00010000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

score: 78
Accepted
time: 157ms
memory: 19760kb

input:

10
70
70
60
80

output:

?
0000000010
0000000000
1000011000
0000000000
1000000000
0000000000
0100000000
0011000000
0001000000
0000000000
?
0000000000
0000000000
1000011000
0001000000
0000000000
0000000000
0100000000
0001100000
0001100001
0000000000
?
0000000010
0000000000
1000001000
0001000000
1000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

score: 78
Accepted
time: 229ms
memory: 18948kb

input:

10
60
73
82
73
91
70

output:

?
1000000010
0000010000
0001001000
0000000000
0000000000
0010100000
0000000000
0010000000
0000000000
0000010000
?
1000000000
0000010000
0000001000
1001000010
0000000000
0010100001
0000000000
0010000000
0000000000
0000010000
?
1000000010
0000100000
0001001000
1101000010
0000000000
1010100001
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

score: 78
Accepted
time: 216ms
memory: 19324kb

input:

10
64
44
70
76
68
91

output:

?
1000000000
0000000000
0000000000
0000001000
0100000000
0010010000
0000001100
0000000000
0000000100
0000100000
?
0000000000
0000000000
0000000000
0000000000
0100000000
1010011000
0000000100
0000000000
0000000100
0100000000
?
1000000000
0000000000
1000000000
0000001000
0010000000
1010001010
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #98:

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

input:

10
64
64
79
73
86
64
65
90
76
96
84

output:

?
0000000000
0001000000
0000000010
0000010000
0000000010
0000000000
0010000001
0000100000
0000000000
1000010000
?
0000000000
0001000000
0000010010
0000010000
0001000000
0000000000
0010000001
0000100000
0000000000
0000010000
?
1000000000
0001000000
0000000010
0001010010
0001000010
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #99:

score: 78
Accepted
time: 312ms
memory: 20708kb

input:

10
58
64
52
84
85
76
72
65
94
46
94

output:

?
0010000001
0000000000
0000000000
0001000000
0000000001
0001000000
0010100000
0000000000
1000000000
1000000000
?
0000000001
0000000000
0000000000
0000000000
0000100001
0001000000
0010101000
0000000000
1000000000
0000000001
?
0010000001
0000000000
0000000000
0000000000
0001101001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #100:

score: 78
Accepted
time: 210ms
memory: 19652kb

input:

8
46
48
44
60
44
60
56
61
40
34

output:

?
00000001
00000000
00010000
00000000
00000100
00000100
00010000
00100001
?
00000011
00000000
00010000
00000000
00000100
00010000
00010000
00100100
?
00010010
00001000
00000000
00000000
00000010
00000010
00000000
00101101
?
00001010
00001001
00010000
00000000
00000110
00010110
00010000
00001101
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #101:

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

input:

10
70
76
58
80
84
85
70
68
65
88
73
76

output:

?
1000000000
0000000000
0001000000
0000011001
0000010000
0000000000
0100000000
0000000001
0000000000
0100000000
?
1000000000
0000000000
0001000000
0000011101
0000000000
0000000000
0101000000
0000001001
0010000000
0100000000
?
1000000000
0000000000
0000000000
0000000100
0000010000
0000001100
01010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
61
61
61
66
71
73
57
75
66
49
81

output:

?
000000000
001000000
000000000
000000010
110000000
001001001
000000000
000000010
100000000
?
010000000
001000000
010000000
000000010
010000000
000001000
000100001
000000010
100000000
?
010000000
000000000
010100000
000000000
110000000
000001001
000000001
000000010
101000000
?
010001000
001000000
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

score: 78
Accepted
time: 278ms
memory: 19156kb

input:

10
51
70
82
76
65
94
94

output:

?
0000000000
0000000000
0000100000
0000000000
0000100000
0000000100
0100100010
0000000000
0000010000
0000000000
?
0000000000
0000000010
1000110000
0000000000
0000101000
0000000100
0000100010
0000000000
0000000001
0000000000
?
0000000000
0000000010
1000010000
0000000000
0001101000
0000000001
01001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #104:

score: 78
Accepted
time: 216ms
memory: 21564kb

input:

10
70
65
82
95
86
60
46
65

output:

?
0000000000
0000000010
1000000000
0000000000
0000000000
0000000100
0001000001
0100000000
0000000010
0010100000
?
0000000000
0000000010
0000100000
0000000000
0000001000
0000000100
0011000001
0000000000
0000000000
0000100000
?
0000000000
0000000000
1000101000
0000000000
0000000100
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

score: 78
Accepted
time: 351ms
memory: 19976kb

input:

10
60
65
72
76
76
79
76
68
50

output:

?
0000000001
0000000000
0010000000
0001000000
0000000000
0010010000
0000000000
0001010000
0000000010
0100000000
?
0000000001
0000000000
0010000000
0011100000
0000000000
0010000000
0000000000
0000000100
0000000110
0100000000
?
0000000001
0000010000
0000000000
0011100000
0000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #106:

score: 78
Accepted
time: 360ms
memory: 20648kb

input:

10
82
82
91
84
86
92
100
73
84
92

output:

?
0000000000
1000000001
0000000000
0010000100
0000000000
0100000010
0000000000
0000010000
0001100000
0000000000
?
0000000000
0100001000
0000000001
0010000100
0001000000
0001000010
0000010000
0000010000
0001100000
0000000000
?
0000000000
1100001001
0000000001
0010000100
0001000001
0100000011
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #107:

score: 78
Accepted
time: 297ms
memory: 18384kb

input:

10
60
68
73
82
76
84
76
72
85
70
97

output:

?
1000000010
0000000001
1000000000
0000000000
0000100000
0001011000
0001000000
0000000000
0000000000
0000000000
?
1000000010
0000010001
0000000001
0000000000
0000100000
0000011000
0001000001
0000000010
0000000000
0000000000
?
0000000010
0000000001
1100000001
0000000000
0100100000
0001011000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
60
73
82
82
82
91
55
90
75
88
28
80
94

output:

?
0000000000
0001000000
0001001001
0000000000
0100000000
0100100000
1000000000
0000000000
0000000000
0000100000
?
0000000000
0001000000
1001001000
0000000010
0100000000
0000100000
1000000000
0000000000
0000000001
0000100000
?
0000000000
0000000001
0001101001
0000000010
0000000010
0100100000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #109:

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

input:

10
70
70
80
64
80
64
36
88
72
44

output:

?
0000010100
0001000000
0001000000
0100100000
0000000000
0000000000
0001000000
0000000000
0000100000
0000000100
?
0000010100
1001000000
0001000001
0100000000
0000000000
0000000000
0001000000
0000010000
1000100000
0000000000
?
0000010000
1000000000
0001000000
0101000000
0000000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

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

input:

10
64
55
91
64
55
86
85
85

output:

?
0000100001
0000000000
0010000000
0000000000
0100000000
0000000100
0010000000
0000001000
0000000000
1000100000
?
0000100000
0000000010
0010000000
0000100000
0000000000
0000000100
0010000000
0000001000
0000000000
1000100000
?
0000100001
0000000010
0000000000
0000001000
0100000000
0000000001
00100010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

score: 78
Accepted
time: 174ms
memory: 17852kb

input:

10
70
40
82
72
96
90
75

output:

?
0000000101
0000000011
0000000000
0010000000
0000000000
0000000000
0000000000
0000100000
0000001000
1000001000
?
0000000001
0000000000
0000000000
0010001000
0000000000
0000000000
0010000000
0000100000
0000001000
0000000001
?
0000000100
0000000001
0001010000
0010000000
0000010000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #112:

score: 78
Accepted
time: 369ms
memory: 18980kb

input:

10
46
65
72
76
68
86
88
84
72
58
92
88

output:

?
0000000000
0100010001
0000000000
0000010000
0000000000
1000000000
0000000000
0000000010
0000000010
0000000000
?
0000000001
0000010001
0100000000
0000100001
0000000000
1000000000
0000000000
0000000010
0000000010
0000000010
?
0000000001
0100010000
0000000000
0001110001
0000100000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

score: 78
Accepted
time: 393ms
memory: 20668kb

input:

10
60
68
60
93
86
93
82
82
76
79
92
95

output:

?
0000000000
0000000001
0000000000
0000001000
0010100000
0001000001
0000000000
0100000010
0000100000
0000000000
?
0000000000
0000001000
0000000000
0000001000
0010000000
0101000001
0000000000
0100010010
0000100000
0100000000
?
0000000000
0000001101
0000000000
0000000000
0010100000
0101000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #114:

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

input:

10
60
58
88
84
82
79
93
82
55
70
95

output:

?
0000000000
0001100000
0000000000
0000000010
0000001000
0101000000
0001000000
0000000000
0010001000
0000000000
?
0000000100
0001000000
0000000000
0000000110
0000001000
0101000000
0001000000
0000000000
0000001000
0000000001
?
0000000000
0000100000
0010000000
0000000110
0000001000
1100000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

score: 78
Accepted
time: 99ms
memory: 19740kb

input:

10
70
80
94
60
70
36

output:

?
0000000000
1000001000
0000000000
0000100010
0000000000
0000010000
0100000000
0100000000
0000010000
0000001000
?
0001000000
0000001001
0000000010
0000000010
0000000000
0000000000
0100000000
0100000000
0000010000
0000001000
?
0000000000
0000000000
0000000000
0000100000
1101111111
0000010000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #116:

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

input:

10
51
64
75
80
82
70
79
84
82
76
96
92
85
99

output:

?
0000000000
0000000000
0000000000
0000000011
1000000000
0000000000
0000000001
0000000001
0000100000
0000001000
?
0000010000
0000000000
0000000000
0000100011
1010000000
0000000000
1000000000
0000001001
0000100000
0000001000
?
0000010000
0000000000
0000000000
0000100000
1010000000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #117:

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

input:

10
58
58
72
72
85
75
88
72
79
88
94
85
92
85

output:

?
0000100000
0000100010
0000010000
0000000000
0010000000
0000000000
0100000000
0100010001
0000000000
0000000000
?
0000000000
0000100010
0000000000
0000000000
0010000000
0100000000
0100000000
0100010000
0000000000
1000000000
?
0000100000
0000100010
0000010000
0000000100
0010000000
0100000000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #118:

score: 78
Accepted
time: 543ms
memory: 20608kb

input:

10
70
65
80
60
79
88
82
80
94
96
85
85
92
94
73

output:

?
0000000000
0000000000
0010000010
0001000000
0100000000
0000000001
0000000000
1000000100
0000001000
0010000000
?
0000001000
0000000000
0001000000
0001000000
0100000000
0000001001
0000000000
1000000000
0000001000
0010000000
?
0000011001
0000000000
0011000010
0000000000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #119:

score: 78
Accepted
time: 352ms
memory: 21080kb

input:

10
60
72
55
93
75
82
90
100
85
85
95

output:

?
0000010001
0000010000
0000000100
0000010000
0000000000
0001000000
1000000010
0000000000
0000000010
0000000000
?
0000010000
0000010000
0000000100
1000010001
0000000000
0001000000
1000000010
0000001000
1000000000
0000000000
?
0000010001
0000010000
0000000000
1001010001
0000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

score: 78
Accepted
time: 279ms
memory: 20304kb

input:

10
60
76
68
76
68
91
55

output:

?
0010000000
0000000000
0000000000
0110000000
0010000000
0000000100
0000001000
0000000100
0000000100
0000000000
?
0000100000
0000000000
0000000000
0110000000
0010000000
0000000100
0000001000
0000001100
0000100000
0000100000
?
0010000000
0000000000
0000000000
0110000000
0010000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

score: 78
Accepted
time: 286ms
memory: 18336kb

input:

10
60
60
86
86
76
90
80

output:

?
0000100000
0000000000
0000000100
1000000101
0000000000
0000000000
0000001000
0000000100
0001000000
0000000100
?
0000100000
0000000000
1001000100
1000000100
0000000000
0000000000
0000001000
0000000010
0001000000
0000000101
?
0000100000
0000000001
0001000000
1000000101
0000000010
0100000000
00000110...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

score: 78
Accepted
time: 235ms
memory: 19644kb

input:

9
41
63
73
73
72
57
54

output:

?
001000000
100000000
001000000
000000000
001100000
000000000
000000000
100000000
000000010
?
001000101
100000010
000010000
000000000
000100000
000000001
000000000
100000000
000000010
?
001001101
100000000
001010000
000000000
000000000
000000000
000010000
100100000
100000010
?
000001101
000010010
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

score: 78
Accepted
time: 168ms
memory: 18204kb

input:

9
60
53
81
67

output:

?
000000000
100000000
001000000
000010000
100000000
000000010
000000111
000010000
000000000
?
000100000
000000000
001000000
000000000
100001000
000000010
000001101
010010000
000000000
?
000100000
100000000
001000100
000011000
000001000
100000010
000000101
011010000
000000100
?
000100000
000000000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

score: 78
Accepted
time: 177ms
memory: 17152kb

input:

8
43
40
64
58
40

output:

?
00010000
00000000
00001100
00000000
00000100
00001000
00000100
01000011
?
00000100
00000000
00001100
00101000
00000100
00001000
00000001
00000010
?
00010100
00000000
10001000
00101000
00001010
00001001
00000001
01000011
?
00010010
00000000
10000000
00101001
00001010
00000001
01000001
00000001
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

score: 78
Accepted
time: 190ms
memory: 18692kb

input:

8
36
43
46
58
57
52
57

output:

?
00010010
00000000
00000000
00100000
00001000
10011000
00010000
00000000
?
00000011
00000000
00000010
00101000
00001000
00001010
00001000
00000000
?
00010000
01000000
00001010
00001000
00001000
00001000
00011000
00000000
?
00010010
01001001
00011000
00001000
00001000
10010000
01001000
10000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #126:

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

input:

7
42
39
21

output:

?
0000000
0000000
1000000
1100101
0010010
0000000
1000000
?
0001000
0101000
0001000
0001101
0011010
0001000
0000000
?
0001000
0001000
1001000
0000000
0011000
0000000
0001000
!
0000000
0000000
1000000
0100101
0011010
0000000
0000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

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

input:

7
34
44
31
31

output:

?
0000000
0010000
0111001
0000001
0010000
0000000
0000001
?
0000000
0001000
0111000
0000001
1010000
0001000
0000101
?
0000010
0000000
0111011
0000000
1010000
0001100
0000000
?
0000000
0011000
0110000
0000000
0000000
0001000
1000000
!
0000010
0001000
0000001
0000001
0010000
0001000
1000000

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

score: 78
Accepted
time: 226ms
memory: 19148kb

input:

10
46
76
86
64
76
68
85
88
85
85
58
76

output:

?
0000000000
0000001000
0000000000
0000000000
1001000000
0001000000
0000000000
0000000000
0011001001
0000000000
?
0000000000
0000001000
0010000000
0000000000
0001000000
0001000000
0000000100
0000000000
1010001001
0001000000
?
1001000000
0000001000
0010000000
1100000000
0001000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

score: 78
Accepted
time: 288ms
memory: 18208kb

input:

10
72
79
84
84
86
79
93
84

output:

?
0000010000
0000000000
0100001100
0001000000
0000000000
0000001000
0000000000
0010000000
0001000000
0001000000
?
0000010000
0100000100
0000001100
0001000000
0000000000
0000001000
0001000000
0010100000
0001000001
0001000000
?
0000010000
0100010000
0110001000
0001000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

score: 78
Accepted
time: 463ms
memory: 20512kb

input:

10
60
70
64
72
76
85
80
94
93
79
60

output:

?
0000001000
0000000000
0000010001
0000000000
0000000000
0000000000
0000000000
0010000000
1011000000
0000100000
?
0000001000
1000000000
0000010001
0000000000
1000001000
0000000000
0000000000
0011000000
0001000000
0000100000
?
0001000000
1000000000
0000000001
0000000000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
58
82
80
80
82
75
76
72
84
82
85
94
75

output:

?
0000000100
0000000000
0000000100
0000000000
0001000000
0000000000
0000000000
0000000000
1000001001
0000000100
?
0000000100
0000000000
0000000100
0000001000
0001000000
0001000000
0000000000
0010000000
1000001001
0000101100
?
0000000100
0000000000
0000000100
0000001000
0001000000
0101000000
01000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #132:

score: 78
Accepted
time: 381ms
memory: 20260kb

input:

10
64
72
85
90
85
96
88
76
98

output:

?
0000000000
0000000000
0010000000
1000100010
0000000000
0100000001
0010000000
0000000000
0000000000
0000001010
?
0000000000
0000000000
0011000001
1000100000
0000000000
0100000000
0000001000
0000000000
0000000000
0000001010
?
1000000000
1000000000
0011000001
1000100010
0000001001
0100000001
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #133:

score: 78
Accepted
time: 276ms
memory: 18592kb

input:

10
64
60
82
86
79
95
94
85
82
60

output:

?
0000010001
0000000100
0000000000
0000000000
0000000000
0100000100
0010001000
0000100000
0001000000
0000000000
?
0000010000
0000000100
0000100000
0000000000
0000010000
0000000100
0010001001
0000000000
0001000000
0000000000
?
0000010001
0100000100
0000100000
0000000000
0000010010
0100000000
00100010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #134:

score: 78
Accepted
time: 353ms
memory: 20836kb

input:

10
70
64
75
82
75
76
92
70
95
88
92
65

output:

?
0000000000
0001000000
0000100001
0110000000
0000000000
0100000000
0010000100
0001000000
0000000000
0000000000
?
0000000000
0001010000
0001100000
0010000000
0000000000
0100000000
0010000000
0001010000
0000000000
0000100000
?
0010000000
1001010000
0000100001
0110000000
0000000000
0100000000
00000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

score: 78
Accepted
time: 580ms
memory: 11036kb

input:

100
800
1600
1900
3000
4000
4600
5500
6500
6500
7500
8400
9200
8400
9900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #136:

score: 78
Accepted
time: 582ms
memory: 10620kb

input:

100
700
1600
2100
3200
3400
4700
5400
6400
7000
7900
8600
9400
8400
8800

output:

?
0000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #137:

score: 78
Accepted
time: 1542ms
memory: 20960kb

input:

100
700
1387
1367
1189
2512
1400
3376
2944
4048
2919
5200
4300
4568
6010
6390
7556
7608
5200
6675
7932
8650
8726
8089
8740
7608
7634
6997
6652

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #138:

score: 78
Accepted
time: 2673ms
memory: 21008kb

input:

100
793
1100
1670
1852
1949
1830
2386
2495
2800
3232
3025
2732
2970
3770
4296
3652
3610
4645
4238
4588
5155
4645
4771
5545
6766
5070
6920
4126
4410
7525
6568
6597
6843
8056
6472
8344
8076
5760
6556
6802
9340
7956
6048
6656

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #139:

score: 78
Accepted
time: 3609ms
memory: 25944kb

input:

100
784
784
1072
1168
1355
1165
1812
1901
1996
2095
2866
3058
2440
2548
3941
3775
3040
3768
3576
4356
4918
4735
4573
4800
4220
4016
5734
4605
4540
6472
6876
6532
4968
5824
5634
4411
6360
4480
8096
6308
8208
7549
7900
8461
6024
8735
8803
6851
8900
8712
8388
9069
8550
6900
5380
6067
7348
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #140:

score: 78
Accepted
time: 3764ms
memory: 21448kb

input:

100
785
975
788
1168
1545
1545
1444
1720
2435
2530
2775
3040
3378
2613
2720
3649
2720
3941
3941
4342
4854
4391
3550
5260
4439
5592
5744
5385
6343
5968
4540
7499
6328
5500
6832
5212
7504
7520
7321
7000
8405
8596
6850
8980
6220
6685
7228
8290
5856
6750
9590
6220
9454
6620
7086
7986
9180
7615
7335
7621...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 61 queries

Test #141:

score: 0
Time Limit Exceeded

input:

100
785
976
788
1070
1351
1628
1720
1630
1446
1545
2608
2440
2174
2608
3127
3280
1996
3214
4456
4384
2872
3277
4320
4456
3858
3625
4908
4540
5109
4306
5200
6010
6010
5953
5560
5912
6940
7024
4696
5536
5050
6181
7606
7615
7948
8002
7635
8543
8075
8710
7568
8812
8206
9194
8290
9496
7246
8946
8335
7936...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: