QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#774275#9783. Duloc Networkucup-team3647#WA 45ms4868kbC++2314.1kb2024-11-23 12:48:472024-11-23 12:48:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
2
2
1
1
3
2

output:

? 0010
? 0001
? 0011
? 1000
? 0100
? 1100
! 1

result:

ok Correct answer with 6 queries.

Test #2:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #3:

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

input:

4
2
2
1
1
3
2

output:

? 0010
? 0001
? 0011
? 1000
? 0100
? 1100
! 1

result:

ok Correct answer with 6 queries.

Test #4:

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

input:

2
0
0

output:

? 10
? 01
! 0

result:

ok Correct answer with 2 queries.

Test #5:

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

input:

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

output:

? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 00110000000000000000000000000000000000000000000000
? 00001000000000000000000000000000000000000000000000
? 00101000000000000000000000000000000000000000000000
? 000001000000000000000000000000000...

result:

ok Correct answer with 201 queries.

Test #6:

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

input:

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

output:

? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 00110000000000000000000000000000000000000000000000
? 00001000000000000000000000000000000000000000000000
? 00111000000000000000000000000000000000000000000000
? 000001000000000000000000000000000...

result:

ok Correct answer with 98 queries.

Test #7:

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

input:

50
1
4
5
3
4
1
2
1
2
1
2
1
2
3
4
1
2
1
2
1
2
1
2
3
4
5
6
1
2
1
2
1
2
1
2
3
4
2
3
5
6
1
2
2
2
1
3
4
6
1
3
2
4
3
5
4
6
3
4
3
3
2
4
3
7
1
5
1
5
1
3
1
4
3
6
2
5
2
5
1
4
3
6
4
7
2
5
4
7
2
2
3
2
2
4
7
3
4
3
6
3
4
5
6
3
4
4
5
4
4
6
6
5
4
5
5
7
9
8
3
4
5
3
9
2
2
2
3
3
2
6
7
7
7
7
9
12
14
15
14
13
12
13
14
1...

output:

? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 00110000000000000000000000000000000000000000000000
? 00001000000000000000000000000000000000000000000000
? 00101000000000000000000000000000000000000000000000
? 000001000000000000000000000000000...

result:

ok Correct answer with 245 queries.

Test #8:

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

input:

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

output:

? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 00110000000000000000000000000000000000000000000000
? 00001000000000000000000000000000000000000000000000
? 00111000000000000000000000000000000000000000000000
? 000001000000000000000000000000000...

result:

ok Correct answer with 99 queries.

Test #9:

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

input:

50
1
1
2
2
3
1
2
1
2
1
2
1
2
5
6
1
2
2
3
1
2
1
2
1
2
1
2
3
4
1
2
1
2
2
3
1
2
1
2
1
1
2
3
2
3
1
2
1
2
1
2
1
2
3
4
1
2
2
3
1
2
1
2
2
3
3
4
1
2
2
3
3
4
2
3
1
1
3
0
1
1
2
2
3
3
1
1
2
2
2
2
1
1
1
1
1
3
3
2
2
2
2
4
2
3
0
1
2
3
1
2
3
2
0
1
2
3
1
2
2
1
1
2
4
2
2
2
3
4
5
3
4
5
4
2
3
4
2
3
4
4
3
3
2
4
2
2
3
2...

output:

? 00100000000000000000000000000000000000000000000000
? 00010000000000000000000000000000000000000000000000
? 00110000000000000000000000000000000000000000000000
? 00001000000000000000000000000000000000000000000000
? 00101000000000000000000000000000000000000000000000
? 000001000000000000000000000000000...

result:

ok Correct answer with 525 queries.

Test #10:

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

input:

100
1
3
4
3
4
3
4
2
3
1
2
1
2
2
3
1
2
2
3
2
3
3
4
2
3
1
2
5
6
3
4
5
6
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
4
4
5
1
2
2
3
1
2
2
3
1
2
1
2
2
1
1
2
3
4
2
3
1
2
2
1
3
2
4
2
4
1
3
1
3
1
3
3
5
2
4
1
3
2
4
2
4
1
3
4
6
1
3
1
3
1
3
3
5
2
4
4
6
1
3
3
5
2
4
3
5
3
5
3
5
1
3
1
3
1
3
1
3
2
3
1
4
2
5
2
5
4
7
3
6
1
4
...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000...

result:

ok Correct answer with 1063 queries.

Test #11:

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

input:

100
6
6
10
6
15
12
25
7
29
12
37
10
41
10
49
9
53
11
56
7
56
11
57
5
58
6
58
9
61
6
62
5
62
9
62
5
61
16
65
11
67
13
68
13
67
10
69
5
68
5
67
8
67
8
67
12
67
11
67
5
68
8
67
8
66
10
65
8
64
10
63
8
62
10
61
8
9
15
8
23
10
24
6
28
8
32
9
37
13
43
10
50
9
53
7
55
5
55
11
56
14
59
6
61
11
64
16
67
7
67...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000...

result:

ok Correct answer with 199 queries.

Test #12:

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

input:

100
3
5
8
5
8
6
9
6
9
1
4
3
6
2
5
3
6
3
6
3
4
2
6
1
5
6
9
3
12
5
14
5
14
3
12
4
13
4
13
2
11
2
11
1
10
5
14
7
14
3
16
3
18
1
19
6
23
2
23
2
25
5
28
2
25
5
27
3
28
3
31
6
32
4
32
3
2
5
5
8
5
7
2
9
2
8
4
12
3
11
4
11
4
14
4
16
4
19
1
20
3
21
5
23
3
23
4
27
4
26
3
29
3
27
4
28
1
28
3
30
3
32
2
31
5
32
...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000...

result:

ok Correct answer with 254 queries.

Test #13:

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

input:

100
1
1
2
1
2
2
3
2
2
2
4
2
4
1
3
2
4
2
4
2
4
2
4
2
4
1
3
1
3
2
4
5
7
1
3
2
4
2
4
1
3
1
3
2
4
2
4
2
4
4
6
1
3
1
3
1
3
5
6
4
10
1
7
3
9
1
7
1
7
1
7
2
7
1
7
3
2
5
4
7
1
4
3
6
1
4
1
4
2
3
1
4
1
4
1
2
3
5
1
3
1
3
4
5
1
5
1
6
1
5
1
6
4
9
1
5
2
7
1
6
3
8
3
8
1
5
1
6
3
8
4
9
1
6
2
7
2
7
3
8
3
8
1
5
1
6
1
6...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000...

result:

ok Correct answer with 684 queries.

Test #14:

score: 0
Accepted
time: 15ms
memory: 4060kb

input:

100
2
2
4
1
3
2
4
3
5
1
3
1
3
1
3
1
3
1
3
3
5
1
3
1
3
1
3
1
3
1
3
3
5
1
3
1
3
1
3
2
4
2
4
1
3
3
5
3
5
2
4
1
3
4
6
3
5
1
3
2
4
3
5
1
3
1
3
2
4
1
3
2
4
1
3
3
1
4
1
4
1
4
2
5
1
4
2
5
2
5
2
5
1
4
2
5
1
4
1
4
1
4
4
7
3
6
1
4
1
4
1
4
1
4
2
5
2
5
3
6
2
5
1
4
1
4
1
4
1
4
1
4
1
4
1
4
1
4
5
8
3
6
1
4
1
4
2
5
...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000...

result:

ok Correct answer with 1863 queries.

Test #15:

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

input:

150
1
3
4
2
3
4
5
1
2
4
5
2
3
1
2
4
5
3
4
4
5
1
2
3
4
4
5
2
3
4
5
2
3
5
6
3
4
4
5
2
3
6
7
6
7
2
3
2
3
2
3
3
4
2
3
4
5
4
5
4
5
2
3
2
3
1
2
2
3
1
2
3
4
2
3
3
4
7
8
2
3
1
2
3
4
2
3
5
6
4
5
1
2
2
3
3
4
2
3
3
4
2
3
3
4
5
6
3
4
4
5
5
6
2
3
3
4
1
2
3
4
1
2
2
3
3
4
1
2
3
4
1
2
2
3
3
4
3
4
2
3
3
4
7
8
1
2
2
...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 449 queries.

Test #16:

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

input:

150
2
4
5
2
7
3
8
3
8
3
8
7
11
1
12
4
15
3
14
3
14
3
14
4
15
2
13
2
13
1
12
2
13
2
13
2
13
1
12
2
10
4
13
2
15
1
14
2
15
2
15
4
17
2
15
2
15
4
17
2
15
6
18
2
20
4
22
4
22
2
19
1
20
2
19
4
22
2
24
5
27
1
21
4
24
3
27
3
25
1
25
2
27
4
28
4
31
2
32
2
34
3
35
4
36
1
32
4
36
2
32
2
34
3
34
3
34
3
34
2
35...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 454 queries.

Test #17:

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

input:

150
1
3
4
1
2
2
3
1
2
2
3
2
3
1
2
1
2
5
6
3
4
1
2
3
4
1
2
2
3
3
4
1
2
2
3
2
3
2
3
1
2
4
5
1
2
2
3
2
3
5
6
3
4
2
3
1
2
4
5
2
3
2
3
5
6
1
2
3
4
3
4
1
2
4
5
3
4
2
3
4
5
1
2
5
6
3
4
4
5
2
3
2
3
3
4
1
2
2
3
4
5
3
4
3
4
2
3
1
2
2
3
3
4
1
2
1
2
2
3
1
2
3
4
4
5
3
4
1
2
2
3
4
5
4
5
3
4
1
2
7
8
4
5
1
2
1
2
1
...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 585 queries.

Test #18:

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

input:

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

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 543 queries.

Test #19:

score: 0
Accepted
time: 15ms
memory: 3884kb

input:

150
2
2
4
2
4
2
4
1
3
1
3
3
5
2
4
1
3
3
5
1
3
5
7
3
5
1
3
3
5
1
3
4
6
1
3
2
4
1
3
3
5
1
3
1
3
1
3
3
5
1
3
1
3
2
4
1
3
5
6
3
9
1
7
1
7
1
7
2
8
1
7
2
8
1
7
2
8
1
6
1
7
2
8
2
8
3
9
1
7
2
8
1
7
2
8
2
6
2
8
2
8
2
8
3
9
1
6
5
11
2
8
1
7
2
8
3
9
2
8
1
6
2
8
4
9
1
10
1
10
2
11
3
12
3
12
3
10
1
10
2
12
1
9
3...

output:

? 000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1196 queries.

Test #20:

score: -100
Wrong Answer
time: 45ms
memory: 4868kb

input:

200
1
2
3
1
2
1
2
1
2
1
2
1
2
4
5
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
3
1
2
1
2
2
3
1
2
2
3
2
3
2
3
4
5
1
2
2
3
1
2
1
2
5
6
2
3
1
2
1
2
2
3
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
3
1
2
1
2
1
2
1
2
1
2
3
4
1
2
2
3
1
2
1
2
3
4
1
2
1
2
1
2
2
3
1
2
5
6
1
2
1
2
1
2
1
2
4
5
1
2
4
5
1
2
1
2
3
4
1
0
3
3
1
1
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000...

result:

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

Server Time: 2025-01-21 04:53:40 | OpenSource Project