QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#792472#9783. Duloc Networkucup-team5818WA 11ms4856kbC++201.9kb2024-11-29 10:35:402024-11-29 10:35:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
1
0
2
1
3
2
2
2
2
2

output:

? 1000
? 0111
? 1111
? 0110
? 1110
? 0100
? 1100
? 0010
? 1010
? 0001
? 1001
! 1

result:

ok Correct answer with 11 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

4
1
1
0
2
1
3
2
2
2
2
2

output:

? 1000
? 0111
? 1111
? 0110
? 1110
? 0100
? 1100
? 0010
? 1010
? 0001
? 1001
! 1

result:

ok Correct answer with 11 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

50
3
1
0
13
14
13
14
9
12
10
11
4
7
6
7
5
6
3
6
2
3
1
4
15
18
18
17
15
15
12
12
7
8
5
7
3
6
2
4
2
4
7
8
6
7
2
5
4
5
2
5
4
7
17
17
9
10
4
7
7
8
4
5
3
4
3
5
3
6
13
14
9
10
8
9
6
8
2
4
1
4
8
10
5
8
3
5
9
5
13
16
11
14
7
11
3
10
2
11
1
8
5
10
1
10
4
9
8
15
5
13
4
12
3
11
1
10
1
10
3
11
2
11
3
11
13
19
1...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 336 queries.

Test #6:

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

input:

50
10
1
0
25
24
36
35
33
34
29
30
19
21
13
19
8
14
18
24
6
13
13
22
20
26
16
22
8
17
10
17
8
17
34
34
20
27
13
22
8
18
8
17
9
17
26
28
23
26
13
18
15
22
11
18
38
37
38
39
27
30
17
23
9
18
10
16
14
20
24
30
19
26
6
15
16
23
10
18
32
32
21
23
19
21
15
18
10
17
7
16
22
28
15
21
8
17
10
17
10
19
26
25
3...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 202 queries.

Test #7:

score: 0
Accepted
time: 3ms
memory: 3920kb

input:

50
1
1
0
16
16
15
16
18
18
9
9
7
7
6
6
3
4
5
5
1
2
2
3
14
15
16
15
17
18
20
19
10
9
6
5
4
5
2
1
6
7
14
15
4
1
16
15
16
17
13
16
8
11
4
7
3
6
1
5
4
8
5
9
7
9
4
7
1
5
3
6
3
6
2
5
1
4
1
5
1
5
16
17
6
8
4
6
4
6
1
5
5
5
6
16
10
14
4
6
3
7
1
3
15
15
18
13
14
7
11
9
10
6
7
3
5
4
6
3
7
9
13
18
19
10
13
6
9
...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 311 queries.

Test #8:

score: 0
Accepted
time: 2ms
memory: 3704kb

input:

50
2
1
0
23
24
29
30
32
33
26
27
20
21
14
15
8
10
15
17
25
27
31
32
21
22
15
16
8
10
9
10
9
11
22
24
32
34
26
25
32
31
26
26
14
14
10
10
7
8
5
5
6
7
18
20
26
26
19
21
17
17
13
15
4
4
31
31
27
27
20
22
22
22
17
18
7
9
10
11
8
9
27
28
18
19
12
14
10
11
17
19
32
7
27
20
30
29
29
34
21
34
14
35
36
8
32
...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 244 queries.

Test #9:

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

input:

50
3
1
0
16
15
13
13
7
7
4
4
2
5
2
2
1
2
2
3
3
6
9
12
12
13
9
10
5
8
4
5
2
3
1
4
1
2
2
5
8
11
17
19
14
16
7
9
3
5
2
4
1
3
1
4
1
4
5
8
8
11
16
19
0
0

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 65 queries.

Test #10:

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

input:

100
1
1
0
28
29
30
29
25
24
15
14
9
10
9
8
4
3
3
4
1
0
5
6
17
18
36
37
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 28 queries.

Test #11:

score: 0
Accepted
time: 5ms
memory: 3664kb

input:

100
11
1
0
49
48
65
64
62
63
49
50
35
40
19
27
13
23
9
17
19
26
11
19
8
18
30
35
20
27
7
18
15
22
12
20
39
47
20
28
16
24
8
17
8
18
7
17
23
33
15
26
12
22
60
61
46
51
27
34
20
29
11
22
9
18
10
18
30
37
18
28
9
19
11
22
16
24
39
42
23
31
18
27
10
20
8
18
9
18
20
26
15
23
8
16
10
20
6
15
69
68
60
61
4...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 480 queries.

Test #12:

score: 0
Accepted
time: 6ms
memory: 3732kb

input:

100
5
1
0
36
36
46
46
29
32
21
24
12
16
6
11
6
10
4
8
2
7
12
16
4
8
2
7
2
6
8
13
18
23
32
34
20
22
12
17
9
11
6
8
5
7
1
6
4
9
15
20
43
45
36
38
21
24
13
18
11
14
8
11
4
8
4
8
4
9
20
24
9
13
4
8
1
6
3
7
5
10
11
16
27
32
43
42
38
39
30
35
29
30
22
23
17
20
11
14
5
10
6
9
6
11
6
9
4
9
2
5
15
20
46
45
3...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 552 queries.

Test #13:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

100
1
1
0
34
33
38
39
29
28
15
15
8
8
5
6
5
5
2
3
3
3
7
8
19
18
11
10
6
5
5
4
1
2
4
3
1
2
6
7
13
14
32
32
29
29
18
19
19
19
10
10
5
5
3
3
1
2
2
2
2
3
5
6
11
12
33
33
17
17
9
9
6
6
3
4
5
5
5
6
11
12
19
20
7
3
33
34
37
38
21
24
10
14
5
11
2
8
1
7
1
8
3
10
5
10
2
9
3
8
15
20
6
11
5
10
1
8
4
9
1
8
9
16
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 601 queries.

Test #14:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

100
1
1
0
29
30
29
28
26
25
17
16
9
8
7
8
2
1
2
1
1
0
1
2
2
3
9
10
14
15
26
27
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 32 queries.

Test #15:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

150
4
1
0
58
58
56
57
44
46
24
28
27
29
15
18
8
11
4
7
2
6
2
5
4
8
7
11
13
16
5
9
8
11
3
6
5
9
40
42
24
27
14
17
8
12
9
12
3
7
6
9
14
18
23
26
16
19
10
13
8
11
5
8
3
7
2
6
6
10
8
12
57
59
32
36
36
38
19
23
23
25
12
15
5
9
7
10
4
7
3
7
12
15
5
9
7
10
3
7
4
7
62
61
61
61
39
39
27
27
13
14
7
11
6
7
5
6...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 915 queries.

Test #16:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

150
4
1
0
52
52
55
56
35
38
21
24
8
12
13
16
10
13
9
12
1
5
8
11
1
5
3
7
20
24
38
40
23
25
14
16
5
8
4
7
3
7
1
4
1
5
9
12
4
8
5
8
11
15
25
29
56
57
38
41
22
26
18
21
15
19
8
11
5
8
2
6
4
7
3
7
39
41
17
21
26
28
18
20
11
15
7
9
4
6
3
7
10
13
6
10
5
8
4
8
2
5
58
57
59
60
36
38
17
19
7
11
10
12
7
9
3
7...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 936 queries.

Test #17:

score: 0
Accepted
time: 5ms
memory: 4120kb

input:

150
3
1
0
62
61
56
58
36
38
19
22
23
25
17
20
8
10
3
6
5
7
2
5
3
5
40
42
25
27
14
16
8
10
6
8
4
6
2
5
3
6
6
9
14
16
7
9
6
8
5
7
1
4
2
5
7
10
23
26
55
54
35
34
19
20
10
13
9
10
6
9
3
4
2
3
1
4
19
20
12
14
5
8
7
9
2
5
5
7
10
12
3
6
7
9
2
5
5
7
34
37
56
55
53
53
37
38
20
21
10
11
6
7
5
6
2
3
3
6
1
4
4
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1009 queries.

Test #18:

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

input:

150
4
1
0
64
64
62
65
42
45
27
31
19
22
9
12
6
9
5
8
2
6
3
6
1
5
3
7
11
15
40
44
69
69
44
45
27
28
16
17
10
12
9
11
5
7
4
8
1
5
8
10
4
6
4
8
15
18
8
11
5
9
3
6
7
11
24
28
42
44
29
31
19
22
11
15
8
11
3
6
5
9
14
17
8
11
3
7
5
8
6
10
22
26
61
60
57
57
40
41
22
24
9
13
13
15
6
10
7
9
2
6
5
7
23
26
16
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 905 queries.

Test #19:

score: 0
Accepted
time: 4ms
memory: 3904kb

input:

150
2
1
0
50
49
42
43
24
25
11
13
16
17
8
10
8
9
4
5
1
2
3
5
5
7
30
31
22
24
13
14
9
10
6
7
4
6
2
3
3
5
6
8
53
52
33
33
20
20
11
13
9
9
4
4
2
4
2
2
5
7
19
21
32
32
17
17
11
11
4
6
7
7
5
5
2
4
7
9
19
21
50
50
37
39
45
45
35
36
19
20
13
14
6
7
5
6
2
4
3
4
1
3
7
9
8
10
19
20
10
11
7
8
6
7
2
4
4
5
1
3
3...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1368 queries.

Test #20:

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

input:

200
1
1
0
63
63
49
49
33
34
32
32
16
17
19
19
11
11
6
7
6
6
2
3
4
4
8
9
57
57
30
30
16
16
8
9
9
9
4
5
5
5
3
3
2
2
1
2
2
3
15
16
38
39
66
65
56
57
56
55
31
32
29
28
15
16
14
13
9
8
5
6
4
3
2
3
3
2
5
6
4
2
62
62
48
49
35
20
24
16
18
10
13
4
8
6
9
4
7
3
6
1
5
2
6
8
10
3
7
5
7
3
5
1
5
2
4
2
6
29
32
15
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 900 queries.

Test #21:

score: 0
Accepted
time: 10ms
memory: 4428kb

input:

200
3
1
0
67
67
60
60
40
43
37
37
20
20
12
12
8
11
4
4
2
4
1
3
1
4
2
3
12
15
21
24
58
61
68
67
60
61
36
38
24
27
15
17
9
11
3
6
6
8
2
5
4
6
6
9
39
41
23
26
24
26
13
16
11
13
6
9
6
8
5
8
1
3
65
65
47
47
31
31
22
22
10
12
7
10
3
5
1
3
2
5
12
13
9
12
3
4
10
13
25
26
13
16
15
16
9
12
6
7
3
6
3
4
37
39
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1886 queries.

Test #22:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

200
1
1
0
71
72
68
67
62
61
44
43
23
24
26
25
12
11
5
4
4
5
1
0
7
8
14
15
37
38
63
64
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 32 queries.

Test #23:

score: 0
Accepted
time: 9ms
memory: 4176kb

input:

200
1
1
0
68
67
64
63
38
37
21
22
22
21
10
9
8
7
5
4
3
2
2
3
3
4
2
3
13
14
47
48
63
64
74
74
65
65
40
40
21
22
21
21
13
14
10
10
3
3
2
2
1
1
1
2
1
2
7
8
47
47
23
23
13
14
14
14
6
7
8
8
4
5
4
4
26
27
64
65
3
1
67
66
62
61
39
39
22
11
12
4
7
7
8
5
8
2
3
10
13
22
24
9
11
6
8
5
7
4
6
1
4
5
8
14
17
45
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2013 queries.

Test #24:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

200
1
1
0
73
73
77
78
69
69
51
51
30
31
29
29
15
15
8
8
5
6
3
3
8
9
19
20
45
45
23
24
32
32
19
20
14
14
9
9
8
8
4
4
4
5
1
2
5
6
80
79
81
82
74
73
48
47
26
25
18
18
11
12
7
7
6
6
3
3
3
4
1
2
18
17
9
8
6
5
1
2
5
4
3
4
10
11
25
26
45
45
23
24
28
28
19
19
8
8
7
7
4
4
3
4
1
2
11
12
15
16
10
4
74
72
74
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1278 queries.

Test #25:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

200
6
1
0
82
81
96
98
80
82
46
50
25
30
19
24
11
16
6
11
5
11
8
14
7
13
26
31
12
18
14
19
9
15
5
10
55
58
33
36
15
18
10
14
3
9
7
11
5
10
19
25
24
30
83
87
52
57
26
32
32
37
20
25
10
16
10
15
12
18
45
50
24
29
12
18
12
17
10
15
6
11
4
10
2
8
21
27
96
95
76
78
54
57
33
36
25
28
12
16
7
13
5
9
13
18
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1095 queries.

Test #26:

score: 0
Accepted
time: 9ms
memory: 3988kb

input:

200
2
1
0
89
88
99
100
72
73
49
51
42
43
19
20
10
11
9
10
6
7
3
5
3
5
9
11
24
26
72
73
39
40
20
22
19
20
13
15
6
7
5
6
2
4
3
4
1
3
40
42
111
110
82
84
74
73
37
37
24
24
13
13
5
7
9
9
4
6
5
5
11
13
18
20
52
51
27
27
14
16
13
13
8
8
4
6
4
4
5
7
28
29
14
16
17
18
12
14
5
6
91
91
102
103
85
87
75
76
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1189 queries.

Test #27:

score: 0
Accepted
time: 4ms
memory: 3996kb

input:

200
4
1
0
91
90
94
95
58
62
69
70
44
45
30
32
22
24
10
12
8
12
2
4
12
16
8
12
17
20
8
12
10
13
7
10
4
7
3
7
3
7
37
41
100
100
65
68
40
44
35
38
18
22
18
21
15
18
12
16
3
6
3
7
64
65
40
42
20
23
15
19
6
9
3
7
3
6
25
27
14
17
11
14
4
7
7
11
3
7
11
14
7
10
2
6
5
8
4
8
36
38
20
24
20
22
14
18
7
9
3
5
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1194 queries.

Test #28:

score: 0
Accepted
time: 3ms
memory: 3916kb

input:

200
6
1
0
89
90
106
108
80
83
55
60
34
39
19
24
9
15
12
17
4
10
8
13
16
22
28
33
11
16
5
10
3
8
2
8
6
12
17
23
48
51
28
34
24
27
12
18
14
17
8
12
3
9
5
9
6
11
76
79
43
48
21
26
12
17
5
11
7
12
3
9
4
9
11
17
24
30
48
52
25
30
18
23
13
18
10
16
3
8
5
11
12
18
28
33
16
22
12
17
8
14
4
9
103
105
85
88
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1126 queries.

Test #29:

score: 0
Accepted
time: 9ms
memory: 3924kb

input:

200
7
1
0
93
92
91
91
77
78
44
49
23
28
16
21
10
17
6
11
3
8
4
11
8
15
25
32
54
56
26
32
14
21
12
18
4
10
4
10
3
9
8
15
33
36
13
20
20
23
17
23
7
13
10
17
5
9
61
64
39
44
28
33
18
23
11
18
7
12
5
10
2
9
12
19
18
25
39
44
21
27
10
17
11
17
8
14
4
10
4
11
3
10
24
30
11
18
14
20
9
16
5
11
101
103
69
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1143 queries.

Test #30:

score: 0
Accepted
time: 4ms
memory: 4412kb

input:

200
2
1
0
66
67
62
63
33
35
44
45
26
27
18
19
9
10
6
7
3
5
3
4
3
5
9
11
9
10
5
7
4
5
3
5
1
2
26
28
54
56
66
65
58
57
36
37
25
27
16
17
8
9
3
5
7
8
6
8
1
2
10
12
45
45
24
26
22
22
13
15
10
10
6
6
5
5
3
3
2
4
1
3
4
6
57
57
40
40
23
23
14
14
10
10
5
5
3
5
2
2
5
7
4
6
10
12
23
25
29
31
2
1
67
66
61
62
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2044 queries.

Test #31:

score: 0
Accepted
time: 7ms
memory: 4304kb

input:

200
1
1
0
74
75
72
71
54
53
40
41
44
43
27
27
14
14
7
7
5
5
3
4
2
2
2
3
7
8
15
16
24
23
10
9
7
6
5
6
2
1
3
4
14
15
60
61
1
1
73
72
55
55
33
33
19
20
19
19
12
13
10
10
7
7
4
4
2
3
2
2
3
4
3
4
40
41
64
63
41
40
24
25
18
17
11
12
9
8
6
7
4
3
3
2
2
1
1
2
1
2
41
42
69
70
1
1
72
73
70
69
52
51
40
23
24
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2090 queries.

Test #32:

score: 0
Accepted
time: 5ms
memory: 4536kb

input:

200
1
1
0
63
62
55
54
40
39
28
29
19
18
12
11
7
8
6
5
3
4
3
2
9
10
34
35
56
56
40
41
37
37
20
21
21
21
14
14
7
7
6
6
4
4
2
3
2
3
7
8
8
8
4
4
3
4
1
1
4
5
65
66
3
1
64
63
53
53
38
40
30
16
18
9
12
7
9
6
8
3
5
3
6
1
4
15
18
18
21
34
34
23
23
10
11
6
9
4
5
3
4
1
4
2
3
1
4
14
15
6
7
4
7
2
3
9
12
17
20
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2210 queries.

Test #33:

score: 0
Accepted
time: 3ms
memory: 4132kb

input:

200
1
1
0
71
71
61
61
43
44
40
40
23
23
11
11
6
7
5
5
3
3
1
1
2
3
2
3
14
15
21
22
66
66
35
36
51
51
28
29
26
26
11
12
15
15
7
8
8
8
3
4
5
5
69
68
65
64
41
40
24
25
23
22
10
9
5
4
2
3
3
2
6
7
13
14
43
44
55
56
4
1
70
70
60
62
45
31
33
17
21
15
17
4
8
11
13
8
10
5
9
3
5
3
7
16
20
39
42
22
25
10
14
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 915 queries.

Test #34:

score: 0
Accepted
time: 0ms
memory: 4148kb

input:

200
2
1
0
67
68
64
66
60
61
38
40
36
37
23
25
19
20
12
13
7
8
6
7
2
4
4
5
2
4
5
7
9
10
7
8
3
4
1
2
2
4
4
6
3
5
66
65
68
67
38
37
30
30
19
19
10
12
9
9
5
7
4
4
11
13
19
19
11
11
6
6
4
6
2
2
5
7
9
11
42
44
64
64
43
44
23
24
13
15
10
11
5
7
5
6
3
4
2
3
1
3
2
4
23
25
38
39
23
25
21
22
13
14
7
8
5
7
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1901 queries.

Test #35:

score: 0
Accepted
time: 2ms
memory: 3716kb

input:

200
3
1
0
6
5
3
2
2
1
12
12
12
15
13
13
7
9
5
7
2
5
3
5
2
5
7
8
4
5
3
4
1
4
3
6
11
10
9
9
6
7
4
5
2
3
2
5
2
5
6
7
5
6
2
5
3
4
2
5
10
10
6
8
4
6
2
5
2
4
2
5
6
7
5
6
3
4
2
5
2
5
4
6
14
16
12
14
9
11
5
7
2
4
3
6
4
7
6
9
9
12
12
15
9
12
6
9
4
4
9
5
11
7
13
9
9
7
12
11
6
8
5
7
3
6
2
5
2
6
7
8
5
6
3
4
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 290 queries.

Test #36:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

200
1
1
0
2
1
2
1
9
8
8
7
4
3
3
2
2
1
2
1
2
2
3
4
3
4
6
7
6
7
10
11
2
3
1
2
1
2
1
2
1
9
8
10
9
6
5
4
3
2
1
3
3
3
4
4
5
6
7
7
8
9
10
2
3
1
2
1
2
1
2
1
9
9
10
10
6
6
4
4
2
2
3
4
3
5
4
6
6
8
7
9
9
9
7
7
5
5
3
5
4
4
3
3
2
3
3
3
3
4
5
7
4
6
2
4
1
3
5
3
5
2
6
3
9
8
8
8
5
7
6
5
2
5
3
6
3
8
3
8
6
9
5
8
4
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 404 queries.

Test #37:

score: -100
Wrong Answer
time: 0ms
memory: 4856kb

input:

200
2
1
0
70
72
73
72
63
63
40
40
22
22
14
14
8
10
6
6
4
4
2
4
2
2
2
4
11
13
23
25
43
45
54
53
36
36
21
21
14
14
8
8
4
4
2
4
2
2
4
6
6
8
10
12
23
24
11
12
6
8
6
7
4
5
2
3
2
4
2
4
12
14
40
41
23
24
12
13
6
7
4
5
2
3
2
4
2
4
6
8
11
13
20
22
2
2
69
69
59
61
62
62
43
45
40
40
21
22
11
12
6
8
5
6
4
5
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

wrong answer Too many queries.
English 繁體中文 简体中文

Server Time: 2025-02-01 14:13:45 | OpenSource Project