QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561395#9188. Light BulbsLeafSeek85.391304 1907ms4428kbC++173.1kb2024-09-12 22:11:012024-09-12 22:11:01

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 1ms
memory: 3632kb

input:

3
3
3
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

score: 11
Accepted
time: 0ms
memory: 3528kb

input:

3
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

score: 11
Accepted
time: 1ms
memory: 3584kb

input:

3
5
3
7
7
5
7
7
7
5
8
5
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #4:

score: 11
Accepted
time: 1ms
memory: 3792kb

input:

3
7
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #5:

score: 11
Accepted
time: 1ms
memory: 3820kb

input:

3
5
5
7
7
5
7
8
7
8
5
9
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #6:

score: 11
Accepted
time: 1ms
memory: 3664kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #7:

score: 11
Accepted
time: 0ms
memory: 3644kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #8:

score: 11
Accepted
time: 1ms
memory: 3588kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #9:

score: 11
Accepted
time: 1ms
memory: 3816kb

input:

3
7
6
7
7
6
7
5
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #10:

score: 11
Accepted
time: 1ms
memory: 3788kb

input:

3
7
5
7
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #11:

score: 11
Accepted
time: 1ms
memory: 3532kb

input:

3
5
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #12:

score: 11
Accepted
time: 1ms
memory: 3668kb

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #13:

score: 11
Accepted
time: 1ms
memory: 3824kb

input:

3
5
5
7
7
6
7
5
7
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #14:

score: 11
Accepted
time: 1ms
memory: 3772kb

input:

3
5
3
7
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #15:

score: 11
Accepted
time: 0ms
memory: 3592kb

input:

3
7
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

score: 11
Accepted
time: 1ms
memory: 3528kb

input:

3
5
5
7
7
5
7
8
7
8
5
9
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #17:

score: 11
Accepted
time: 0ms
memory: 3640kb

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

score: 11
Accepted
time: 0ms
memory: 3532kb

input:

3
3
3
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

score: 11
Accepted
time: 0ms
memory: 3640kb

input:

3
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

score: 11
Accepted
time: 1ms
memory: 3644kb

input:

3
5
3
7
7
5
7
7
7
5
8
5
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #21:

score: 11
Accepted
time: 1ms
memory: 3528kb

input:

3
7
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #22:

score: 11
Accepted
time: 1ms
memory: 3772kb

input:

3
5
5
7
7
5
7
8
7
8
5
9
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #23:

score: 11
Accepted
time: 1ms
memory: 3788kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #24:

score: 11
Accepted
time: 1ms
memory: 3640kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #25:

score: 11
Accepted
time: 1ms
memory: 3576kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #26:

score: 11
Accepted
time: 1ms
memory: 3596kb

input:

3
7
6
7
7
6
7
5
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #27:

score: 11
Accepted
time: 1ms
memory: 3532kb

input:

3
7
5
7
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #28:

score: 11
Accepted
time: 1ms
memory: 3816kb

input:

3
5
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #29:

score: 11
Accepted
time: 0ms
memory: 3528kb

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #30:

score: 11
Accepted
time: 1ms
memory: 3592kb

input:

3
5
5
7
7
6
7
5
7
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #31:

score: 11
Accepted
time: 1ms
memory: 3832kb

input:

3
5
3
7
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #32:

score: 11
Accepted
time: 1ms
memory: 3640kb

input:

3
7
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

score: 11
Accepted
time: 1ms
memory: 3792kb

input:

3
5
5
7
7
5
7
8
7
8
5
9
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #34:

score: 11
Accepted
time: 1ms
memory: 3604kb

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

score: 11
Accepted
time: 3ms
memory: 3836kb

input:

10
10
10
80
90

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

score: 11
Accepted
time: 1ms
memory: 3564kb

input:

10
100
90
80
90

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

score: 11
Accepted
time: 3ms
memory: 3688kb

input:

10
10
10
80
82
64
55

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #38:

score: 11
Accepted
time: 2ms
memory: 3692kb

input:

10
28
19
68
76
60
40
84
70
86
79
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #39:

score: 11
Accepted
time: 4ms
memory: 3832kb

input:

10
64
55
73
82
64
40
91
70
91
55

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

score: 11
Accepted
time: 4ms
memory: 3864kb

input:

10
37
37
68
82
64
52
72
68
86

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

score: 11
Accepted
time: 3ms
memory: 3552kb

input:

8
22
15
44
44
39
39
44
44
39
39
34
39
52
40
49
56
34
52
59

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10100000
00000000
00000100
01000000
00000000
00010000
00001000
00000010
?
10100000
00000000
00000100
01000000
00000001
00010000
00000000
00000010
?
00...

result:

points 1.0 points  1.0 correct, 19 queries

Test #42:

score: 11
Accepted
time: 8ms
memory: 3712kb

input:

10
55
46
65
70
58
36
75
60
70
70
88
80
76
70
80
70
76
84
80
85
84
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #43:

score: 11
Accepted
time: 4ms
memory: 3672kb

input:

9
73
72
51
45
25
45
56
41
61
49
65
61
69
65
75
66
75
72

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
010000000
000000100
000000000
000001000
000100000
000000001
000000010
000000000
?
100000000
010000000
00...

result:

points 1.0 points  1.0 correct, 18 queries

Test #44:

score: 11
Accepted
time: 3ms
memory: 3656kb

input:

10
73
73
64
70
58
36
75
60
75
76
75
84
85
82
65
76
88
85
82
92
82
90
88
90
88

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #45:

score: 11
Accepted
time: 4ms
memory: 3636kb

input:

10
73
73
73
76
60
37
84
64
79
76
60
79
86

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #46:

score: 11
Accepted
time: 3ms
memory: 3576kb

input:

10
82
73
73
82
64
36
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

score: 11
Accepted
time: 3ms
memory: 3564kb

input:

10
100
90
80
90

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #48:

score: 11
Accepted
time: 0ms
memory: 3628kb

input:

10
100
90
68
76
60
40
84
64
91
55
52
86
88
95
86
90
80
76
96
98
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #49:

score: 11
Accepted
time: 4ms
memory: 3712kb

input:

10
10
10
80
82
64
52
72
79
73
82
88
84
88
84
90
88
92
76

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #50:

score: 11
Accepted
time: 0ms
memory: 3860kb

input:

10
10
10
73
82
64
40
91
70
84
82
55
52
76
84
82
70
94
90
82
95
92
88
91
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #51:

score: 11
Accepted
time: 2ms
memory: 3824kb

input:

10
91
90
73
76
60
37
84
64
84
76
60
82
68
79
82
85
85
75
88
80
90
94
98
88
76
92

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #52:

score: 11
Accepted
time: 4ms
memory: 3708kb

input:

10
91
82
73
82
64
40
91
64
73
64
64
82
60
60
82
84
79
76
82
70
72
75
92
91
92

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #53:

score: 11
Accepted
time: 4ms
memory: 3688kb

input:

10
91
82
73
90
52
79
88
70
82
92
88
94
84
88
91
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #54:

score: 11
Accepted
time: 5ms
memory: 3688kb

input:

10
28
19
68
76
60
40
84
64
84
52
55
79
86
76
94
82
85
97
97
82
85
88
91

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #55:

score: 11
Accepted
time: 4ms
memory: 3864kb

input:

10
91
82
73
90
52
79
88
70
82
92
88
94
84
88
91
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #56:

score: 11
Accepted
time: 4ms
memory: 3820kb

input:

10
10
10
73
90
46
76
79
86
84
58
82
76
86
82
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #57:

score: 11
Accepted
time: 8ms
memory: 3564kb

input:

10
55
46
65
70
58
37
75
58
64
60
75
70
76
75
70
70
70
85
88
72
97
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #58:

score: 11
Accepted
time: 7ms
memory: 3696kb

input:

10
55
55
64
70
58
36
75
58
65
58
58
70
52
65
37
60
64
88
85
91
76
80
92
80
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #59:

score: 11
Accepted
time: 6ms
memory: 3656kb

input:

10
64
55
64
70
60
36
75
58
64
70
91
75
88
80
91
96
75
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #60:

score: 11
Accepted
time: 6ms
memory: 3656kb

input:

10
55
55
64
72
58
36
76
60
75
70
52
51
70
80
82
85
86
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #61:

score: 11
Accepted
time: 4ms
memory: 3584kb

input:

10
19
10
73
76
60
37
84
64
84
55
68
84

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #62:

score: 11
Accepted
time: 2ms
memory: 3580kb

input:

10
91
90
73
82
64
40
91
70
91
82
60

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #63:

score: 11
Accepted
time: 4ms
memory: 3560kb

input:

9
73
72
51
45
27
49
53
51
51
51
57
53
69
69

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
010000000
000000100
000000000
000001000
000100000
000000001
000000010
000000000
?
100000000
010000000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #64:

score: 11
Accepted
time: 2ms
memory: 3544kb

input:

9
17
9
57
53
27
53
60
41
57
53

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000001
000000000
000000100
000001000
000000000
000100000
000000010
000000000
001000000
?
100000000
010000000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #65:

score: 11
Accepted
time: 2ms
memory: 3804kb

input:

8
57
56
36
46
52
36
34
40
52
52
50
36
50
36
52
46
64

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10000000
00000100
00000000
00000000
00000001
10000000
00000000
00000010
?
10000000
00000100
00001000
00010000
00000001
00000000
01000000
00000010
?
10...

result:

points 1.0 points  1.0 correct, 17 queries

Test #66:

score: 11
Accepted
time: 2ms
memory: 3832kb

input:

8
15
8
50
50
48
57
64

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10100000
00000000
00000100
01000000
00000000
00010000
00001000
00000010
?
10100000
00000000
00000100
01000000
00000001
00010000
00000000
00000010
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #67:

score: 11
Accepted
time: 1ms
memory: 3644kb

input:

7
43
42
37
37
31
37
31
31
37
35

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1000000
0010000
0000000
0000100
0001000
1000000
0000010
?
1000000
0010000
0000001
0000100
0000000
1000000
0000010
?
1000000
0010000
0000001
0000000
0001000
0000000
0000010
?
1000000
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #68:

score: 11
Accepted
time: 1ms
memory: 3792kb

input:

7
13
7
37
37
43
31
37
31
28
28

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1010000
0000001
0000010
0000100
0001000
0000000
0000000
?
1010000
0000000
0000010
0000100
0001000
0100000
0000000
?
1010000
0000001
0000010
0000100
0001000
0100000
0000000
?
1010000
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #69:

score: 11
Accepted
time: 5ms
memory: 3880kb

input:

10
91
82
64
72
58
36
76
60
79
52
68
85
88
90
88
94
82
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #70:

score: 11
Accepted
time: 6ms
memory: 3576kb

input:

10
64
55
64
72
58
37
76
58
64
58
58
72
64
72
75
76
88
84
82
85
65
82
90
80
82
85
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 27 queries

Test #71:

score: 11
Accepted
time: 8ms
memory: 3632kb

input:

10
73
73
65
70
58
37
76
58
65
60
75
85
84
84
64
88
76
88
92
76
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #72:

score: 11
Accepted
time: 5ms
memory: 3576kb

input:

10
64
55
68
72
58
37
76
58
65
58
75
75
70
72
85
80
94
82
84
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #73:

score: 11
Accepted
time: 7ms
memory: 3684kb

input:

10
28
28
65
72
60
36
76
58
64
58
60
70
76
75
82
80
92
75
88
80
76
70
88
88
88
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #74:

score: 11
Accepted
time: 6ms
memory: 3688kb

input:

10
82
73
65
72
58
37
79
64
76
52
79
86

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #75:

score: 11
Accepted
time: 7ms
memory: 3876kb

input:

10
28
19
65
72
58
36
76
58
64
58
60
72
72
85
72
82
80
88
80
84
86
76
97
96
80
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #76:

score: 11
Accepted
time: 1ms
memory: 3752kb

input:

5
17
13
10
13
21
17
19
23
25

output:

?
11111
00000
00000
00000
00000
?
01111
00000
00000
00000
00000
?
00000
00000
00000
00010
00001
?
10000
00000
00100
00000
00001
?
10000
01000
00100
00010
00001
?
10000
01000
00100
00010
00000
?
00100
01000
00100
00010
00001
?
10100
01000
00100
00110
00001
?
10100
01000
00100
00110
00101
!
10000
0100...

result:

points 1.0 points  1.0 correct, 9 queries

Subtask #3:

score: 63.3913
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 0ms
memory: 3584kb

input:

3
3
3
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

score: 78
Accepted
time: 1ms
memory: 3532kb

input:

3
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

score: 78
Accepted
time: 1ms
memory: 3772kb

input:

3
5
3
7
7
5
7
7
7
5
8
5
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #80:

score: 78
Accepted
time: 0ms
memory: 3772kb

input:

3
7
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

score: 78
Accepted
time: 1ms
memory: 3592kb

input:

3
5
5
7
7
5
7
8
7
8
5
9
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #82:

score: 78
Accepted
time: 0ms
memory: 3596kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #83:

score: 78
Accepted
time: 0ms
memory: 3776kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #84:

score: 78
Accepted
time: 1ms
memory: 3532kb

input:

3
9
6
7
7
6
7
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #85:

score: 78
Accepted
time: 1ms
memory: 3820kb

input:

3
7
6
7
7
6
7
5
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #86:

score: 78
Accepted
time: 1ms
memory: 3640kb

input:

3
7
5
7
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #87:

score: 78
Accepted
time: 0ms
memory: 3792kb

input:

3
5
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

score: 78
Accepted
time: 1ms
memory: 3520kb

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #89:

score: 78
Accepted
time: 1ms
memory: 3640kb

input:

3
5
5
7
7
6
7
5
7
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #90:

score: 78
Accepted
time: 1ms
memory: 3616kb

input:

3
5
3
7
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #91:

score: 78
Accepted
time: 1ms
memory: 3532kb

input:

3
7
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

score: 78
Accepted
time: 1ms
memory: 3824kb

input:

3
5
5
7
7
5
7
8
7
8
5
9
8

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #93:

score: 78
Accepted
time: 0ms
memory: 3584kb

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

score: 78
Accepted
time: 3ms
memory: 3632kb

input:

10
10
10
80
90

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

score: 78
Accepted
time: 3ms
memory: 3688kb

input:

10
100
90
80
90

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

score: 78
Accepted
time: 3ms
memory: 3688kb

input:

10
10
10
80
82
64
55

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

score: 78
Accepted
time: 5ms
memory: 3688kb

input:

10
28
19
68
76
60
40
84
70
86
79
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #98:

score: 78
Accepted
time: 4ms
memory: 3880kb

input:

10
64
55
73
82
64
40
91
70
91
55

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

score: 78
Accepted
time: 4ms
memory: 3816kb

input:

10
37
37
68
82
64
52
72
68
86

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

score: 78
Accepted
time: 3ms
memory: 3628kb

input:

8
22
15
44
44
39
39
44
44
39
39
34
39
52
40
49
56
34
52
59

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10100000
00000000
00000100
01000000
00000000
00010000
00001000
00000010
?
10100000
00000000
00000100
01000000
00000001
00010000
00000000
00000010
?
00...

result:

points 1.0 points  1.0 correct, 19 queries

Test #101:

score: 78
Accepted
time: 8ms
memory: 3684kb

input:

10
55
46
65
70
58
36
75
60
70
70
88
80
76
70
80
70
76
84
80
85
84
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #102:

score: 78
Accepted
time: 5ms
memory: 3564kb

input:

9
73
72
51
45
25
45
56
41
61
49
65
61
69
65
75
66
75
72

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
010000000
000000100
000000000
000001000
000100000
000000001
000000010
000000000
?
100000000
010000000
00...

result:

points 1.0 points  1.0 correct, 18 queries

Test #103:

score: 78
Accepted
time: 7ms
memory: 3628kb

input:

10
73
73
64
70
58
36
75
60
75
76
75
84
85
82
65
76
88
85
82
92
82
90
88
90
88

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #104:

score: 78
Accepted
time: 4ms
memory: 3872kb

input:

10
73
73
73
76
60
37
84
64
79
76
60
79
86

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #105:

score: 78
Accepted
time: 4ms
memory: 3652kb

input:

10
82
73
73
82
64
36
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

score: 78
Accepted
time: 1ms
memory: 3688kb

input:

10
100
90
80
90

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #107:

score: 78
Accepted
time: 5ms
memory: 3632kb

input:

10
100
90
68
76
60
40
84
64
91
55
52
86
88
95
86
90
80
76
96
98
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #108:

score: 78
Accepted
time: 0ms
memory: 3568kb

input:

10
10
10
80
82
64
52
72
79
73
82
88
84
88
84
90
88
92
76

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #109:

score: 78
Accepted
time: 5ms
memory: 3576kb

input:

10
10
10
73
82
64
40
91
70
84
82
55
52
76
84
82
70
94
90
82
95
92
88
91
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #110:

score: 78
Accepted
time: 0ms
memory: 3692kb

input:

10
91
90
73
76
60
37
84
64
84
76
60
82
68
79
82
85
85
75
88
80
90
94
98
88
76
92

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #111:

score: 78
Accepted
time: 0ms
memory: 3820kb

input:

10
91
82
73
82
64
40
91
64
73
64
64
82
60
60
82
84
79
76
82
70
72
75
92
91
92

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #112:

score: 78
Accepted
time: 2ms
memory: 3816kb

input:

10
91
82
73
90
52
79
88
70
82
92
88
94
84
88
91
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #113:

score: 78
Accepted
time: 5ms
memory: 3696kb

input:

10
28
19
68
76
60
40
84
64
84
52
55
79
86
76
94
82
85
97
97
82
85
88
91

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #114:

score: 78
Accepted
time: 2ms
memory: 3568kb

input:

10
91
82
73
90
52
79
88
70
82
92
88
94
84
88
91
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #115:

score: 78
Accepted
time: 4ms
memory: 3688kb

input:

10
10
10
73
90
46
76
79
86
84
58
82
76
86
82
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #116:

score: 78
Accepted
time: 4ms
memory: 3636kb

input:

10
55
46
65
70
58
37
75
58
64
60
75
70
76
75
70
70
70
85
88
72
97
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #117:

score: 78
Accepted
time: 5ms
memory: 3628kb

input:

10
55
55
64
70
58
36
75
58
65
58
58
70
52
65
37
60
64
88
85
91
76
80
92
80
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #118:

score: 78
Accepted
time: 6ms
memory: 3672kb

input:

10
64
55
64
70
60
36
75
58
64
70
91
75
88
80
91
96
75
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #119:

score: 78
Accepted
time: 5ms
memory: 3684kb

input:

10
55
55
64
72
58
36
76
60
75
70
52
51
70
80
82
85
86
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #120:

score: 78
Accepted
time: 4ms
memory: 3688kb

input:

10
19
10
73
76
60
37
84
64
84
55
68
84

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #121:

score: 78
Accepted
time: 4ms
memory: 3868kb

input:

10
91
90
73
82
64
40
91
70
91
82
60

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #122:

score: 78
Accepted
time: 3ms
memory: 3820kb

input:

9
73
72
51
45
27
49
53
51
51
51
57
53
69
69

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
010000000
000000100
000000000
000001000
000100000
000000001
000000010
000000000
?
100000000
010000000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #123:

score: 78
Accepted
time: 3ms
memory: 3664kb

input:

9
17
9
57
53
27
53
60
41
57
53

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000001
000000000
000000100
000001000
000000000
000100000
000000010
000000000
001000000
?
100000000
010000000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #124:

score: 78
Accepted
time: 2ms
memory: 3620kb

input:

8
57
56
36
46
52
36
34
40
52
52
50
36
50
36
52
46
64

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10000000
00000100
00000000
00000000
00000001
10000000
00000000
00000010
?
10000000
00000100
00001000
00010000
00000001
00000000
01000000
00000010
?
10...

result:

points 1.0 points  1.0 correct, 17 queries

Test #125:

score: 78
Accepted
time: 2ms
memory: 3608kb

input:

8
15
8
50
50
48
57
64

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10100000
00000000
00000100
01000000
00000000
00010000
00001000
00000010
?
10100000
00000000
00000100
01000000
00000001
00010000
00000000
00000010
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #126:

score: 78
Accepted
time: 1ms
memory: 3648kb

input:

7
43
42
37
37
31
37
31
31
37
35

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1000000
0010000
0000000
0000100
0001000
1000000
0000010
?
1000000
0010000
0000001
0000100
0000000
1000000
0000010
?
1000000
0010000
0000001
0000000
0001000
0000000
0000010
?
1000000
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #127:

score: 78
Accepted
time: 1ms
memory: 3524kb

input:

7
13
7
37
37
43
31
37
31
28
28

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1010000
0000001
0000010
0000100
0001000
0000000
0000000
?
1010000
0000000
0000010
0000100
0001000
0100000
0000000
?
1010000
0000001
0000010
0000100
0001000
0100000
0000000
?
1010000
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #128:

score: 78
Accepted
time: 5ms
memory: 3564kb

input:

10
91
82
64
72
58
36
76
60
79
52
68
85
88
90
88
94
82
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #129:

score: 78
Accepted
time: 6ms
memory: 3708kb

input:

10
64
55
64
72
58
37
76
58
64
58
58
72
64
72
75
76
88
84
82
85
65
82
90
80
82
85
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 27 queries

Test #130:

score: 78
Accepted
time: 8ms
memory: 3872kb

input:

10
73
73
65
70
58
37
76
58
65
60
75
85
84
84
64
88
76
88
92
76
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #131:

score: 78
Accepted
time: 6ms
memory: 3712kb

input:

10
64
55
68
72
58
37
76
58
65
58
75
75
70
72
85
80
94
82
84
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #132:

score: 78
Accepted
time: 7ms
memory: 3692kb

input:

10
28
28
65
72
60
36
76
58
64
58
60
70
76
75
82
80
92
75
88
80
76
70
88
88
88
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #133:

score: 78
Accepted
time: 6ms
memory: 3688kb

input:

10
82
73
65
72
58
37
79
64
76
52
79
86

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #134:

score: 78
Accepted
time: 7ms
memory: 3836kb

input:

10
28
19
65
72
58
36
76
58
64
58
60
72
72
85
72
82
80
88
80
84
86
76
97
96
80
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1100000000
0000001000
0000010000
0000000000
0000000001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #135:

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

input:

100
100
100
800
1200
1800
2600
3500
4300
4100
5000
5300
5800
5900
7300
7500
8000

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #136:

score: 78
Accepted
time: 160ms
memory: 3916kb

input:

100
10000
9900
800
1100
1800
2500
3000
3900
4400
4400
5300
5600
7000
7100
7400
7200
7200

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

score: 78
Accepted
time: 346ms
memory: 4040kb

input:

100
991
892
793
788
1189
2062
1783
1768
2650
3598
3140
3336
3434
4357
5050
5688
6064
6448
6200
6411
7274
7024
7696
7600
7150
7435
7180
7625
7435
7396
7340
7516
7424

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #138:

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

input:

100
2377
2377
800
1189
1670
1585
2062
2377
2674
3140
3664
4083
4870
4762
4624
4924
4940
5680
5814
5359
5815
5680
6392
5906
5728
7592
6480
6040
6529
6885
7272
6818
8008
7925
7216
7592
7620
7790
8218
7816
7786
8236
6808
8152
7651
8555
8000
8032
7816
8000

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #139:

score: 78
Accepted
time: 701ms
memory: 4144kb

input:

100
3664
3664
793
788
1180
1744
1658
2115
1658
2032
2115
2685
2762
2495
2685
2732
2916
3175
2548
3880
3608
4330
4240
4234
4896
4780
4926
4838
4927
5389
5600
5302
6090
6472
6440
6346
6351
7012
7396
7095
7344
7592
7900
7408
7622
7894
7759
8008
8284
7564
8183

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #140:

score: 78
Accepted
time: 1383ms
memory: 4272kb

input:

100
3862
3763
784
690
975
1070
1444
1536
1537
1810
1258
1628
1628
2080
1810
1720
1812
2440
2696
2953
2692
2710
2696
2432
3214
3448
3795
3692
3952
4320
4066
4462
4462
4480
4610
4600
4764
5385
4975
4384
5722
5486
5708
5456
5940
6500
6166
6466
6832
6360
6872
6544
6880
7270
7592
7294
7312
7148
7606
7696...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #141:

score: 76.087
Acceptable Answer
time: 1610ms
memory: 4276kb

input:

100
4753
4753
785
694
1072
1628
1168
1628
1904
1810
1992
1909
2080
2344
2860
2605
2520
2256
2605
2776
3028
3034
3112
3280
3196
3763
4228
3692
3941
4302
3941
4820
5042
4820
4696
5190
5109
5190
5042
4960
5669
5730
5846
5580
5446
6449
6040
6766
6694
6922
6580
6652
6814
7138
6578
7368
7200
7600
7800
760...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97547380160 points  0.9754738016 correct, 96 queries

Test #142:

score: 74.8696
Acceptable Answer
time: 1907ms
memory: 4248kb

input:

100
4753
4753
784
690
975
1070
1444
1536
1537
1810
1258
1648
1992
2080
2518
2346
2281
3034
2953
3277
3034
3028
3682
2945
3358
3680
3850
3932
4228
4384
4456
4375
4462
4672
4452
4672
4675
4825
5172
5515
5338
5653
5385
5840
5800
5710
6031
6218
6056
5710
6752
6401
6304
5842
6975
7144
6752
7250
7216
7138...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.95986622070 points  0.9598662207 correct, 103 queries

Test #143:

score: 74.8696
Acceptable Answer
time: 1869ms
memory: 4380kb

input:

100
4852
4852
784
688
880
1165
1355
1355
1630
1723
1816
1810
1810
2174
2079
2520
2080
2776
2608
2776
2690
2862
2608
2948
2860
3276
3680
3760
3448
3522
4150
4006
3768
3838
4384
4462
4379
4148
5240
5444
4817
4825
4888
5240
5464
5578
5450
5716
5578
5842
6248
6288
6035
6288
6449
6544
5970
6991
6661
6800...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.95986622070 points  0.9598662207 correct, 103 queries

Test #144:

score: 78
Accepted
time: 1218ms
memory: 4284kb

input:

100
6931
6931
784
690
976
1168
1446
1545
1830
1925
2020
2210
2374
2560
2702
2538
3084
3420
4084
4066
4135
4220
3932
3910
4475
4424
4944
4492
5102
5398
5162
5440
5856
5875
5575
5740
5425
6184
5930
6204
6570
6550
6360
7056
6964
6757
6688
7796
7080
7334
7606
7377
7148
7682
7499
7360
8251
8264
8086
8020...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #145:

score: 78
Accepted
time: 856ms
memory: 4100kb

input:

100
7129
7030
788
690
1264
1545
1168
1173
1552
1822
1840
2010
2480
2668
2386
2746
3100
3118
3175
3610
3610
3652
3948
4280
4606
4985
4780
4876
5215
4926
5186
5684
6136
6840
5650
5818
6431
6436
6193
6720
6240
7264
7040
6400
6892
7114
7450
7956
7844
7972
8125
7410
7632
8350
8076
7867
7036
8736
8674
8040

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #146:

score: 78
Accepted
time: 761ms
memory: 4224kb

input:

100
7822
7723
788
690
1270
1658
1082
1852
1936
1840
2574
2495
2668
2875
2992
3088
3420
4266
3769
3862
4330
4330
4330
5016
4631
4660
4454
4544
5072
5835
5302
5356
5872
5920
6598
6345
6680
6763
7040
6763
7074
7280
7246
6680
7365
6846
6802
7592
8196
7294

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #147:

score: 78
Accepted
time: 413ms
memory: 3952kb

input:

100
9208
9109
800
1100
1800
2454
2725
2800
2800
3404
3404
3568
3730
3730
4240
4240
5250
5112
5488
5300
5815
6187
5629
6044
6320
7148
6466
7608
7396
7148
7332
8100
7998
7816
7582

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #148:

score: 66.3478
Acceptable Answer
time: 560ms
memory: 3936kb

input:

100
10000
9900
793
793
1387
1500
2377
2575
3600
3664
4100
4852
6040
5842
7100
7746
7060
7550
7256
6962
7648
6962
7187
7216
7090
7408
7625
8026
7424
7332
7700
6997
8068
7930
7976
7750
7775
7825
8022
7712
8022
7984
6694
7592
8452
8086
8137
7506
7303
8320
7396
7813
7709
7680
7520
8306
7767
8460
7972
82...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.8506131550 points  0.850613155 correct, 152 queries

Test #149:

score: 63.3913
Acceptable Answer
time: 614ms
memory: 4136kb

input:

100
100
100
800
1200
1800
2600
3500
4300
4100
4951
4951
5248
6733
7327
7400
7327
8416
7327
7700
7426
7525
7000
7844
7478
7452
7963
8545
7478
7024
7180
7625
6960
7556
7245
7303
7556
7332
7210
7953
7861
7570
7775
8398
7210
7419
7448
7651
7419
7725
7063
8045
7592
7480
7450
7390
7535
7925
7894
7900
8366...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.81270903010 points  0.8127090301 correct, 169 queries

Test #150:

score: 66.1739
Acceptable Answer
time: 570ms
memory: 4028kb

input:

100
100
100
800
1200
1800
2600
3500
4300
4100
4951
4951
5248
6733
7327
7400
7400
8317
7060
7769
7672
7256
7216
7216
7625
6960
7768
7744
7884
7210
7270
6898
8326
7536
7624
7088
7597
7686
7570
7030
7535
7592
7477
7712
7840
7564
7228
8152
7813
7960
7686
8080
7294
7440
8032
8200
7651
8674
8050
8176
7867...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.84838350060 points  0.8483835006 correct, 153 queries

Test #151:

score: 64.7826
Acceptable Answer
time: 575ms
memory: 3996kb

input:

100
9901
9900
793
793
1387
1500
2400
2377
3367
3400
4357
4258
5644
5248
6436
6733
7921
6733
7400
7746
7942
6064
6865
7216
7942
7888
7245
8545
8047
7861
7245
7030
7884
8200
7597
7508
7800
7953
7816
7800
8236
8555
7775
7984
7712
7536
8423
8404
8260
7344
8366
7975
8114
8000
7975
8000
7998
7813
8623
789...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.83054626530 points  0.8305462653 correct, 161 queries

Test #152:

score: 66.8696
Acceptable Answer
time: 549ms
memory: 4092kb

input:

100
9901
9802
800
1100
1800
2500
3000
3900
4357
4100
5050
4951
5347
6139
6832
6832
6766
7354
7228
7723
7354
7187
7060
7256
8464
7245
6770
7910
7954
7332
7332
7396
7884
7390
6865
7907
7768
7056
7907
7210
7570
7570
8089
7700
7634
7800
7420
7816
7840
7648
8506
7705
7520
8160
6998
7660
7660
8196
8240
79...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.85730211820 points  0.8573021182 correct, 149 queries

Test #153:

score: 66.1739
Acceptable Answer
time: 549ms
memory: 4108kb

input:

100
9901
9802
800
1100
1800
2500
3000
3900
4400
4400
5300
5600
6931
6832
6300
8700
7723
7822
8236
7769
7381
6962
7312
7024
7792
6865
6928
6373
7815
7675
7361
7150
8160
7840
7088
7624
7954
7976
7825
8869
7825
7888
8020
8108
7764
8404
7984
8560
7564
7868
7427
7048
7613
7842
8229
8196
8137
7816
7975
74...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.84838350060 points  0.8483835006 correct, 153 queries

Test #154:

score: 65.3043
Acceptable Answer
time: 803ms
memory: 4180kb

input:

100
991
892
793
793
1376
1474
1755
1852
2179
2822
2919
3113
4528
4816
4490
4218
4965
5112
4978
5676
5908
5345
6373
6504
6295
7180
7150
7516
6596
7861
8120
8047
7480
6906
7998
7543
7597
8290
7152
7976
7148
7790
7184
8068
7648
8130
7506
7738
7732
7535
8470
7294
7732
8218
8152
8341
7732
8257
8383
8420
...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.83723522850 points  0.8372352285 correct, 158 queries

Test #155:

score: 67.7391
Acceptable Answer
time: 835ms
memory: 4312kb

input:

100
8911
8812
793
793
1387
1486
2258
2337
2454
2224
2650
3088
3598
4144
3468
4642
4572
4388
4360
4904
4885
4585
5443
5815
5770
6796
6670
6504
6480
6832
7732
7334
7246
7130
7420
7390
7540
7228
7510
7535
8194
7648
7648
7651
8114
7732
8114
6966
7920
7660
8328
8075
8050
8800
7750
7900
7928
7894
7760
770...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.86845039020 points  0.8684503902 correct, 144 queries

Test #156:

score: 78
Accepted
time: 296ms
memory: 3980kb

input:

100
100
100
800
1189
1700
2200
3268
3367
3961
4600
4900
5149
6400
6800
6864
6436
6337
7030
7354
7723
7723
7963
7452
7090
7284
7340
7435
6898
7368
7556
7675
8271
7976
7750
8042
7953
7448
7888
7390
7936
8064
7248
8032
7786
7076
7676
8360
8606
7235
8284
7622
7382
7130
8025
8440
8460

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #157:

score: 74.3478
Acceptable Answer
time: 1759ms
memory: 4416kb

input:

100
5050
4951
785
690
880
1165
1351
1258
880
1264
1628
1719
1628
1456
2083
2083
2440
2518
3028
2944
2440
2776
3196
3360
3276
3522
3916
3768
4452
3838
4376
4300
3917
4306
4379
4817
4306
5182
5385
5377
4600
4968
4968
5377
5240
5846
5620
6096
6304
5905
5988
6523
6404
6535
6984
6926
7264
7408
7403
6932
...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.95317725750 points  0.9531772575 correct, 106 queries

Test #158:

score: 76.4348
Acceptable Answer
time: 1901ms
memory: 4216kb

input:

100
5050
5050
785
690
880
1165
1351
1258
880
1264
1628
1719
1628
1456
2083
2083
2440
2518
3028
2944
2440
2862
3277
3616
2960
3759
3682
3784
3996
4300
4450
4450
4528
4533
4820
4890
5308
5172
5512
5308
5511
5648
5450
5846
5644
6340
5710
6346
6283
6400
6590
6865
6401
6694
6466
6868
6922
7305
7354
7036
...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97993311040 points  0.9799331104 correct, 94 queries

Test #159:

score: 74.5217
Acceptable Answer
time: 1902ms
memory: 4388kb

input:

100
5050
4951
784
688
880
1165
1351
1072
1352
1352
1352
1812
1812
1628
1630
2170
2431
1992
2605
2168
2346
2692
2702
2776
2779
2860
3277
3540
3838
3601
4150
4087
3364
3994
4300
4598
4376
3604
4888
4820
4764
5100
5042
5240
5240
5527
5511
5590
5842
5240
6032
5908
6157
5648
5779
6280
6864
6401
6865
6636...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.95540691190 points  0.9554069119 correct, 105 queries

Test #160:

score: 76.2609
Acceptable Answer
time: 1736ms
memory: 4224kb

input:

100
5050
5050
785
690
886
1264
1258
1634
1728
1916
1723
2095
2281
1996
2364
2088
2872
2696
3048
2791
3692
3378
3526
3868
3686
4096
3682
3636
4687
4918
4680
4628
4894
4533
5190
5104
5580
5840
5974
5776
5988
5645
5710
6106
6031
6810
6340
6304
6067
6760
6755
6755
6864
6814
7296
7084
7088
7093
7452
7712...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9777034560 points  0.977703456 correct, 95 queries

Test #161:

score: 77.3043
Acceptable Answer
time: 1734ms
memory: 4428kb

input:

100
4060
4060
793
788
1168
1634
785
1355
1446
1728
1904
1909
2170
1990
2710
2784
2518
2872
2800
3455
2776
3285
3763
3616
3838
3763
3916
4168
4233
4528
4750
4549
4960
4750
5578
4744
5385
4618
5584
5036
5385
5176
5584
5852
6288
6462
6100
6580
6932
6328
6295
6864
6755
7140
7050
6926
7348
6984
6940
6865...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #162:

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

input:

100
199
100
793
793
1387
1500
2377
2575
3600
3664
4100
4852
6040
5842
7100
7822
7129
7624
7327
7030

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #163:

score: 78
Accepted
time: 282ms
memory: 4228kb

input:

100
9901
9900
793
793
1387
1500
2400
2377
3336
3300
4022
4218
4610
4852
5394
5968
6276
6120
6736
6702
7963
7648
7187
7478

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #164:

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

input:

100
199
199
800
1200
1800
2600
3500
4300
4100
5000
5300
5800
5900
7300
7500
8000

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #165:

score: 78
Accepted
time: 202ms
memory: 4024kb

input:

100
9901
9802
800
1100
1800
2500
3000
3900
4400
4400
5300
5600
7000
7100
7400
7200
7200

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #166:

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

input:

100
2575
2575
793
793
1376
1486
1783
2179
2650
3042
3826
4456
4610
4852
5926
6276
6832
6896
7575
6605
7672
8060
6702
7672
7216
6640
7478
7158

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #167:

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

input:

100
1882
1783
793
793
1387
1500
2377
2575
3600
3664
4100
4852
6040
5842
7100
7822
7129
7624
7327
7030

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #168:

score: 77.4783
Acceptable Answer
time: 1522ms
memory: 4144kb

input:

100
6337
6238
785
690
882
1072
976
1351
1723
1719
2080
2168
1996
2435
1992
2344
2346
2520
2776
2862
2775
2862
2862
2944
3448
3526
3994
3920
3760
3920
3996
4225
4671
4675
4452
4528
4525
4908
4492
5584
5800
5712
5722
5974
6165
6136
6528
6865
6346
6520
6218
6810
7030
7216
6932
6700
7158
7000
7480
7424
...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #169:

score: 74.6957
Acceptable Answer
time: 1862ms
memory: 4348kb

input:

100
5050
4951
785
690
886
1260
1360
1723
1634
1901
1816
2180
2180
2520
2188
2696
2696
2860
3028
3276
3280
3280
3196
3604
3920
3838
3996
3840
4150
4148
4225
4312
4600
4672
4525
4825
4908
5240
5100
5527
5584
5970
5710
5779
5446
5840
5974
6032
6578
6584
6519
6752
6032
6462
7042
6975
6913
7470
7011
7088...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.95763656630 points  0.9576365663 correct, 104 queries

Test #170:

score: 76.6087
Acceptable Answer
time: 1709ms
memory: 4164kb

input:

100
4357
4357
788
688
1270
1628
1901
1630
1723
2257
2257
2432
2608
2604
2775
2605
3280
2432
2692
3520
3601
3532
3768
3601
3601
3996
3692
4456
4302
4228
4533
4376
4890
4302
4888
5104
5456
5248
5240
5578
5308
5104
5784
6040
5980
6156
6520
6340
6220
5905
6032
6814
7032
7580
7195
7138
6984
7744
7368
751...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98216276480 points  0.9821627648 correct, 93 queries

Test #171:

score: 75.3913
Acceptable Answer
time: 1462ms
memory: 4196kb

input:

100
9604
9505
785
690
880
1164
1352
1537
1536
1352
1810
1355
1719
1901
1812
2168
2083
1990
2010
2692
3285
2872
3250
3858
3692
3941
3868
4390
4588
4356
4522
4764
5260
5181
5476
5476
5930
6374
5875
6205
6131
5919
5744
6220
7076
6815
7417
7520
7096
7120
7458
7180
7480
7522
7704
7216
7580
7396
7492
7786...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.96655518390 points  0.9665551839 correct, 100 queries

Test #172:

score: 74.3478
Acceptable Answer
time: 1767ms
memory: 4248kb

input:

100
3070
3070
785
690
892
1260
1355
1723
1723
1812
2170
1992
1904
2613
2629
2702
2447
3443
3378
3277
4178
4006
3844
4075
4384
4525
4598
5030
4675
4825
4963
4600
4610
4960
4750
5308
5515
5170
5377
5716
5846
5842
5920
6094
6400
6404
6283
5970
6820
6755
6820
6979
7085
6810
6696
7100
7456
7354
6637
7274...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.95317725750 points  0.9531772575 correct, 106 queries

Test #173:

score: 78
Accepted
time: 0ms
memory: 3828kb

input:

5
17
13
10
13
21
17
19
23
25

output:

?
11111
00000
00000
00000
00000
?
01111
00000
00000
00000
00000
?
00000
00000
00000
00010
00001
?
10000
00000
00100
00000
00001
?
10000
01000
00100
00010
00001
?
10000
01000
00100
00010
00000
?
00100
01000
00100
00010
00001
?
10100
01000
00100
00110
00001
?
10100
01000
00100
00110
00101
!
10000
0100...

result:

points 1.0 points  1.0 correct, 9 queries
English 繁體中文 简体中文

Server Time: 2024-12-12 08:47:12 | OpenSource Project