QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#863643#9783. Duloc Networkucup-team2401#WA 12ms4864kbC++233.5kb2025-01-19 20:38:422025-01-19 20:38:49

详细

Test #1:

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

input:

4
1
1
3
2
1
1
2
2
2
2

output:

? 1000
? 0111
? 0100
? 1100
? 0011
? 1011
? 0010
? 1010
? 0001
? 1001
! 1

result:

ok Correct answer with 10 queries.

Test #2:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #3:

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

input:

4
1
1
3
2
1
1
2
2
2
2

output:

? 1000
? 0111
? 0100
? 1100
? 0011
? 1011
? 0010
? 1010
? 0001
? 1001
! 1

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 339 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 201 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 294 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 240 queries.

Test #9:

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

input:

50
3
1
16
15
13
13
6
6
3
4
1
4
2
3
1
4
1
2
4
5
2
3
2
5
8
11
10
11
6
7
3
6
5
6
3
6
2
3
1
4
1
2
7
10
16
18
11
13
7
9
3
5
1
4
2
4
1
3
1
4
4
7
8
11
15
18
0
0

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 68 queries.

Test #10:

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

input:

100
1
1
29
30
31
30
26
25
14
13
10
11
7
6
4
5
3
2
1
2
2
1
1
0
1
2
19
20
35
36
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 31 queries.

Test #11:

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

input:

100
11
1
50
49
65
65
60
61
46
48
27
33
13
23
18
24
9
17
11
19
26
32
8
18
20
27
7
18
15
22
39
45
26
32
12
20
16
24
8
17
8
18
22
32
7
17
15
26
61
63
42
48
28
36
12
22
20
29
11
22
9
18
27
34
10
18
18
28
9
19
11
22
47
50
29
36
16
24
18
27
10
20
8
18
24
30
9
18
15
23
8
16
10
20
68
67
57
58
41
47
22
29
6
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 477 queries.

Test #12:

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

input:

100
5
1
36
36
47
47
29
32
16
19
10
14
3
8
7
11
3
8
4
8
6
10
2
7
4
8
2
7
2
6
22
27
34
36
19
21
9
14
11
13
6
11
6
8
5
7
1
6
17
22
42
44
31
33
16
20
8
13
10
14
3
8
7
11
4
9
4
8
19
22
9
13
4
8
5
10
11
15
3
7
8
13
29
34
43
42
38
39
29
34
29
30
24
27
11
16
13
16
6
9
7
12
15
18
7
10
3
8
5
8
2
5
3
8
9
14
50...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 549 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 596 queries.

Test #14:

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

input:

100
1
1
30
31
30
29
26
25
14
13
9
8
3
4
9
8
5
6
4
3
3
4
1
0
6
7
15
16
25
26
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 31 queries.

Test #15:

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

input:

150
4
1
58
59
57
58
39
41
22
26
24
26
12
15
6
10
6
9
2
5
4
8
14
17
7
11
8
11
3
7
5
8
2
6
3
6
43
45
20
23
11
15
13
16
9
12
3
7
6
9
6
10
31
34
19
22
9
13
10
13
5
8
5
9
12
16
55
58
28
32
36
39
21
25
25
28
10
14
15
18
7
10
4
7
3
7
8
12
62
61
62
62
39
39
23
23
11
14
6
9
4
7
2
6
5
9
14
14
6
7
5
6
3
6
10
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 896 queries.

Test #16:

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

input:

150
4
1
53
53
51
52
31
34
20
23
7
11
13
16
2
6
11
14
8
11
3
7
17
21
34
36
23
25
9
12
7
11
2
5
1
4
1
5
17
20
9
12
4
8
5
8
8
12
24
28
58
59
39
42
25
29
20
23
11
15
13
16
5
9
8
11
3
7
5
8
2
6
4
7
43
45
15
19
33
35
17
21
16
18
7
9
4
6
3
7
9
13
57
56
62
62
34
35
16
17
7
10
4
7
2
5
2
6
3
7
11
13
4
8
7
9
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 939 queries.

Test #17:

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

input:

150
3
1
63
62
54
56
33
36
38
40
20
22
10
12
6
8
3
5
4
6
4
7
13
15
6
9
7
9
5
7
3
6
25
28
56
55
35
35
19
22
18
18
6
7
3
4
2
3
1
4
3
6
12
14
4
7
8
10
5
7
3
6
38
40
22
24
12
14
7
9
2
5
5
7
7
10
12
15
19
22
56
55
54
54
33
34
18
19
7
8
3
4
1
4
2
3
4
7
11
14
21
24
40
41
24
27
24
25
17
18
5
8
12
13
5
6
7
10...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 972 queries.

Test #18:

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

input:

150
4
1
65
65
61
64
40
43
25
29
18
21
8
11
4
8
4
7
3
6
1
5
11
15
40
44
67
67
39
40
22
23
11
13
6
8
1
5
5
7
5
9
14
16
8
10
4
6
4
8
8
11
3
7
5
8
2
6
3
6
24
28
46
48
32
34
16
20
19
21
6
9
3
7
3
6
13
16
5
9
8
11
3
7
5
8
27
31
60
59
57
57
38
39
18
22
25
26
13
14
7
9
2
6
5
7
7
10
4
7
3
7
13
17
41
42
19
21...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 894 queries.

Test #19:

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

input:

150
2
1
51
50
42
43
22
23
12
14
15
16
6
8
9
10
3
5
6
7
1
2
5
7
32
33
21
23
14
15
7
8
3
5
6
7
2
4
4
5
2
4
2
3
7
9
53
52
31
31
17
17
8
10
9
9
5
7
4
4
1
3
3
3
1
3
2
2
15
17
35
35
19
19
6
8
13
13
7
7
2
4
5
5
6
8
20
22
50
50
36
38
47
47
37
38
19
20
8
9
4
6
4
5
3
4
1
3
13
15
22
23
10
11
3
5
7
8
2
4
5
6
4
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #20:

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

input:

200
1
1
63
63
50
50
31
32
31
31
16
17
20
20
9
10
12
12
6
6
1
2
5
5
4
4
1
2
6
7
58
58
30
30
15
15
7
8
8
8
3
4
5
5
2
3
3
3
1
2
2
2
17
18
39
40
65
64
56
57
57
56
31
32
29
28
15
16
15
14
8
9
8
7
5
4
3
2
2
3
5
6
4
2
62
62
48
49
33
18
22
16
18
10
13
5
9
5
8
1
5
4
7
3
6
1
5
8
10
4
8
4
6
1
5
3
5
1
5
2
4
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 903 queries.

Test #21:

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

input:

200
3
1
67
67
60
60
38
41
39
39
19
19
11
13
7
10
4
6
1
4
3
5
2
5
1
3
9
10
4
5
1
4
3
4
2
3
1
4
6
9
23
26
60
63
67
66
58
60
35
37
21
24
16
18
9
12
9
11
7
9
1
4
6
8
4
6
2
5
4
7
40
43
64
64
46
46
28
28
15
16
8
10
1
3
7
10
7
9
1
3
6
9
16
17
9
10
5
8
4
5
3
4
1
4
7
10
24
27
40
40
21
21
13
14
7
8
3
4
4
7
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1870 queries.

Test #22:

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

input:

200
1
1
71
72
67
66
63
62
44
43
23
24
26
25
10
9
5
6
5
4
2
3
3
2
1
0
2
3
16
17
37
38
64
65
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 35 queries.

Test #23:

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

input:

200
1
1
69
68
64
63
36
35
20
21
21
20
11
10
7
6
2
3
5
4
3
2
2
3
4
5
11
12
49
50
61
62
75
75
63
63
39
39
19
20
22
22
12
13
10
10
5
5
2
3
3
3
2
3
1
1
7
8
46
46
22
23
30
30
15
15
9
9
3
4
6
6
4
4
2
3
6
7
15
16
65
66
3
1
67
66
62
61
36
36
21
9
12
11
12
4
5
2
3
2
5
7
10
21
23
9
11
7
9
5
5
7
4
3
6
2
5
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1982 queries.

Test #24:

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

input:

200
1
1
74
74
74
75
70
70
53
53
30
31
30
30
13
13
6
7
7
7
3
4
4
4
3
3
2
3
20
21
44
44
17
18
35
35
18
19
18
18
10
10
3
4
7
7
3
4
4
4
8
9
80
79
83
84
74
73
48
47
27
26
17
17
10
11
8
8
3
4
5
5
2
3
3
3
15
14
5
6
10
9
5
4
5
6
32
33
46
46
22
23
29
29
16
16
9
9
2
3
7
7
4
4
3
4
8
9
17
18
10
4
74
72
75
78
52...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1274 queries.

Test #25:

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

input:

200
6
1
83
82
96
98
79
81
41
46
22
27
16
21
6
11
10
16
7
13
22
28
58
60
30
32
15
18
5
10
10
14
3
9
7
11
15
20
5
10
10
16
30
36
82
86
52
57
23
29
37
42
12
18
25
30
5
11
20
25
10
15
10
16
46
51
20
25
9
15
11
16
2
8
9
14
3
9
6
11
26
32
95
94
73
75
44
47
28
31
13
17
1
7
12
16
7
13
5
9
16
21
9
14
7
13
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1091 queries.

Test #26:

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

input:

200
2
1
90
89
98
99
72
73
42
44
44
45
25
26
16
17
7
9
9
10
6
7
3
5
11
13
23
25
70
71
37
39
40
41
18
19
6
7
3
4
3
5
12
14
26
28
110
109
84
86
76
75
40
40
24
24
11
13
14
14
4
6
10
10
5
5
5
7
21
23
52
52
22
24
33
33
12
12
4
4
8
10
24
26
90
90
100
100
82
83
48
49
28
29
14
15
5
6
10
12
16
18
23
25
49
51
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1192 queries.

Test #27:

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

input:

200
4
1
90
89
93
94
59
63
68
69
41
42
26
28
11
13
1
5
10
12
8
12
2
4
15
19
17
20
10
14
7
10
2
6
5
8
1
5
4
7
41
45
97
97
63
66
37
41
41
44
21
25
20
23
12
16
8
11
6
9
3
7
3
6
2
6
61
62
32
35
17
21
19
22
7
10
2
6
5
8
3
6
4
7
12
16
37
39
21
24
14
17
5
8
9
13
8
12
25
27
15
19
12
14
10
14
3
5
1
5
2
4
87
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1215 queries.

Test #28:

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

input:

200
6
1
90
91
106
108
77
80
51
56
28
33
11
17
18
23
8
13
10
16
29
34
11
16
6
12
5
10
3
8
2
8
19
25
47
51
29
35
23
27
13
19
12
16
4
10
8
12
3
9
5
9
77
80
41
45
22
26
11
16
6
11
5
11
12
17
3
9
9
14
4
9
5
11
20
26
48
53
25
30
17
23
8
13
3
8
5
11
34
40
103
105
81
84
41
46
22
27
12
17
4
9
10
16
10
16
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1118 queries.

Test #29:

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

input:

200
7
1
94
93
90
90
75
79
42
47
20
25
13
18
4
11
9
14
6
13
3
8
9
16
23
30
54
59
22
28
14
21
8
14
4
11
4
10
4
10
3
9
37
43
17
24
20
26
3
10
17
23
7
13
10
17
60
62
39
42
22
25
16
20
5
9
11
18
9
14
5
10
4
11
19
26
39
45
19
25
12
19
10
16
3
10
7
13
3
10
4
10
22
29
102
104
69
73
46
50
29
35
16
22
5
11
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1129 queries.

Test #30:

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

input:

200
2
1
67
68
61
62
32
34
44
45
25
26
11
12
7
8
1
3
6
7
3
5
3
4
4
6
14
16
28
29
13
14
4
5
2
4
2
3
1
2
1
3
9
11
15
17
52
54
66
65
58
57
36
37
20
22
21
22
10
12
12
13
5
6
3
5
2
3
1
2
1
3
7
9
46
46
20
22
27
27
16
18
12
12
7
7
4
6
5
5
2
4
3
3
5
7
57
57
41
41
23
23
14
14
7
7
2
4
5
5
3
5
2
2
7
9
10
12
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2064 queries.

Test #31:

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

input:

200
1
1
73
74
71
70
54
53
41
42
41
40
26
26
11
11
6
6
1
2
5
5
3
4
2
2
5
6
15
16
25
24
13
12
6
7
7
6
3
4
4
3
2
1
2
3
13
14
61
62
1
1
74
73
54
54
34
34
19
20
21
21
13
14
10
10
5
5
1
2
4
4
2
3
2
2
5
6
37
38
61
60
40
39
21
22
21
20
14
15
8
7
2
3
6
5
2
3
4
3
2
3
2
1
39
40
71
72
1
1
71
72
69
68
52
51
39
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2092 queries.

Test #32:

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

input:

200
1
1
63
62
56
55
39
38
25
26
21
20
13
14
10
9
6
5
3
2
3
4
4
5
37
38
56
56
37
38
40
40
23
24
21
21
10
10
5
5
1
2
6
6
2
3
4
4
6
7
12
12
6
7
6
6
3
3
2
3
1
1
3
4
64
65
3
1
64
63
53
53
37
39
27
15
17
7
10
8
10
2
5
6
8
3
5
3
6
11
14
20
23
34
34
24
24
11
12
5
8
6
7
3
6
3
4
1
4
2
3
14
15
5
8
9
10
2
3
8
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2200 queries.

Test #33:

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

input:

200
1
1
71
71
59
59
43
44
37
37
17
17
8
8
5
6
3
3
1
2
2
2
1
2
1
1
13
14
25
26
64
65
69
68
64
63
42
41
26
26
16
16
8
8
5
5
3
4
8
9
11
12
21
20
12
11
4
5
8
7
1
2
7
6
3
2
4
5
13
14
41
42
56
57
4
1
70
70
60
62
45
28
30
14
18
15
17
6
10
9
11
1
5
8
10
5
9
3
5
17
21
38
41
18
21
9
13
13
16
6
10
7
10
2
6
5
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 923 queries.

Test #34:

score: 0
Accepted
time: 8ms
memory: 4224kb

input:

200
2
1
66
67
65
67
60
61
38
40
38
39
22
24
21
22
12
13
6
8
7
8
4
5
4
6
10
11
4
5
2
4
2
3
1
3
1
2
7
9
65
64
68
67
39
38
27
27
14
16
13
13
8
8
2
4
6
6
4
4
2
4
5
7
21
21
11
11
8
10
5
5
1
3
4
4
2
2
2
4
11
13
42
44
63
63
41
42
21
22
10
12
11
12
7
9
4
5
1
3
3
4
1
3
2
3
23
25
41
42
24
26
23
24
14
15
7
9
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1918 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 281 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 407 queries.

Test #37:

score: -100
Wrong Answer
time: 12ms
memory: 4864kb

input:

200
2
1
69
71
72
71
63
63
40
40
20
20
12
14
9
9
6
6
2
2
4
6
5
7
25
27
43
45
56
55
38
38
19
19
12
12
6
6
2
4
4
4
2
4
2
2
6
8
8
10
23
24
9
10
6
8
5
6
2
4
4
5
2
4
2
3
14
16
39
40
23
24
12
13
6
7
2
4
4
5
2
3
2
4
6
8
11
13
22
24
2
2
68
68
58
60
61
61
41
43
41
41
22
23
12
14
11
12
5
6
2
3
4
6
6
8
25
25
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

服务器时间: 2025-01-20 05:47:17 | 开源项目