QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#774222#9783. Duloc Networkucup-team5279#WA 29ms3832kbC++204.5kb2024-11-23 12:30:102024-11-23 12:30:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

? 1100
? 1000
? 0100
? 1100
? 1000
? 0100
? 1110
? 1100
? 0010
? 1110
? 1100
? 0010
? 1111
? 1110
? 0001
! 1

result:

ok Correct answer with 15 queries.

Test #2:

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

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

? 1100
? 1000
? 0100
? 1100
? 1000
? 0100
? 1110
? 1100
? 0010
? 1110
? 1100
? 0010
? 1111
? 1110
? 0001
! 1

result:

ok Correct answer with 15 queries.

Test #4:

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

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 993 queries.

Test #6:

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

input:

50
25
10
26
36
10
36
33
10
32
22
10
20
19
10
13
19
10
13
24
19
26
35
19
37
34
19
31
30
19
23
21
19
8
21
19
8
24
21
27
35
21
38
34
21
28
30
21
18
22
21
6
22
21
6
23
22
27
34
22
37
35
22
29
32
22
18
30
22
13
30
22
13
23
30
28
33
30
37
35
30
26
33
30
16
32
30
8
32
30
8
22
32
28
32
32
37
34
32
30
34
32
...

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 711 queries.

Test #7:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 939 queries.

Test #8:

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

input:

50
25
2
24
31
2
30
33
2
32
24
2
23
15
2
14
15
2
14
24
15
24
30
15
29
33
15
30
27
15
21
21
15
8
21
15
8
24
21
25
30
21
30
33
21
28
27
21
15
24
21
8
24
21
8
23
24
26
31
24
32
33
24
28
30
24
18
27
24
7
27
24
7
23
27
27
31
27
34
33
27
29
33
27
22
30
27
12
30
27
12
22
30
28
31
30
35
32
30
28
33
30
17
33
...

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 711 queries.

Test #9:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 126 queries.

Test #10:

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

input:

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

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 42 queries.

Test #11:

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

input:

100
49
11
50
65
11
65
61
11
60
48
11
46
33
11
27
23
11
13
23
11
13
48
23
50
64
23
65
63
23
60
50
23
46
40
23
26
27
23
9
27
23
9
48
27
51
64
27
66
64
27
62
53
27
48
43
27
25
33
27
11
33
27
11
47
33
51
65
33
68
63
33
57
55
33
43
48
33
26
40
33
8
40
33
8
47
40
52
65
40
68
63
40
56
55
40
39
48
40
20
43
...

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #12:

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

input:

100
36
5
36
47
5
47
32
5
29
19
5
16
14
5
10
8
5
3
11
5
7
8
5
3
8
5
4
8
5
4
36
8
37
46
8
44
32
8
27
24
8
18
16
8
8
18
8
12
10
8
2
16
8
10
9
8
2
9
8
2
36
9
36
46
9
42
34
9
27
28
9
20
17
9
8
22
9
14
11
9
2
20
9
12
16
9
8
16
9
8
37
16
38
46
16
41
36
16
25
29
16
15
22
16
8
19
16
3
19
16
5
19
16
3
16
16
2...

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1821 queries.

Test #13:

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

input:

100
33
1
34
38
1
37
28
1
29
14
1
14
8
1
7
10
1
10
5
1
5
2
1
1
4
1
4
3
1
3
3
1
3
33
3
35
37
3
37
21
3
21
11
3
10
8
3
5
6
3
5
4
3
1
5
3
4
4
3
1
4
3
3
4
3
3
33
4
35
38
4
37
22
4
21
12
4
8
16
4
15
8
4
7
5
4
4
5
4
4
32
5
32
39
5
36
23
5
18
27
5
24
16
5
11
17
5
14
14
5
9
8
5
5
4
5
1
4
5
1
32
4
31
39
4
35
...

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1344 queries.

Test #14:

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

input:

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

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 42 queries.

Test #15:

score: 0
Accepted
time: 18ms
memory: 3620kb

input:

150
59
4
58
58
4
57
41
4
39
26
4
22
26
4
24
15
4
12
10
4
6
9
4
6
5
4
2
5
4
2
58
5
59
57
5
57
46
5
44
25
5
22
14
5
9
17
5
14
10
5
5
13
5
10
7
5
4
7
5
4
58
7
58
57
7
55
47
7
42
27
7
21
16
7
9
20
7
14
12
7
5
16
7
10
10
7
3
13
7
7
10
7
3
10
7
4
10
7
4
58
10
58
58
10
56
48
10
42
29
10
20
18
10
9
15
10
5
...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3399 queries.

Test #16:

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

input:

150
53
4
53
52
4
51
34
4
31
23
4
20
11
4
7
16
4
13
6
4
2
14
4
11
11
4
8
11
4
8
52
11
49
56
11
51
38
11
28
24
11
13
30
11
20
17
11
6
24
11
14
17
11
7
15
11
4
13
11
3
13
11
3
52
13
49
56
13
50
41
13
28
42
13
36
30
13
21
22
13
11
14
13
2
13
13
1
13
13
1
53
13
50
57
13
50
41
13
28
45
13
38
30
13
21
23
1...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3432 queries.

Test #17:

score: -100
Wrong Answer
time: 28ms
memory: 3596kb

input:

150
62
3
63
56
3
54
36
3
33
40
3
38
22
3
20
12
3
10
8
3
6
5
3
3
5
3
3
61
5
63
58
5
56
38
5
33
42
5
40
23
5
21
16
5
13
10
5
6
8
5
4
8
5
4
61
8
63
58
8
56
39
8
33
25
8
18
17
8
10
12
8
5
9
8
1
11
8
4
11
8
4
60
11
63
59
11
56
41
11
33
26
11
15
30
11
22
24
11
16
16
11
5
19
11
11
16
11
5
15
11
7
15
11
7
6...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

Server Time: 2025-02-01 20:39:27 | OpenSource Project