QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#819647#9783. Duloc Networkucup-team3925WA 8ms10108kbC++173.9kb2024-12-18 16:53:242024-12-18 16:53:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 6ms
memory: 9932kb

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #4:

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

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: 9820kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 190 queries.

Test #6:

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

input:

50
10
13
19
19
19
8
21
21
21
6
22
22
22
13
30
30
30
8
32
32
32
10
33
33
33
8
34
34
34
8
35
35
35
8
35
35
35
9
34
34
34
13
35
35
35
15
36
36
36
11
35
35
35
9
34
34
34
10
33
33
33
14
32
32
32
6
31
31
31
16
31
31
31
10
30
30
30
15
29
29
29
10
28
28
28
7
27
27
27
8
26
26
26
10
25
25
25
10
24
24
24
10
23...

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 001000000000000000000000000000000...

result:

ok Correct answer with 197 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 177 queries.

Test #8:

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

input:

50
2
14
15
15
15
8
21
21
21
8
24
24
24
7
27
27
27
12
30
30
30
12
33
33
33
8
33
33
33
8
33
33
33
9
33
33
33
9
32
32
32
10
32
32
32
8
31
31
31
8
30
30
30
4
31
31
31
8
31
31
31
9
31
31
31
9
31
31
31
9
31
31
31
11
30
30
30
13
29
29
29
11
28
28
28
8
27
27
27
7
26
26
26
9
25
25
25
12
24
24
24
7
23
23
23
5...

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 001000000000000000000000000000000...

result:

ok Correct answer with 197 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 186 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 330 queries.

Test #11:

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

input:

100
11
13
23
23
23
9
27
27
27
11
33
33
33
8
40
40
40
7
43
43
43
15
48
48
48
12
50
50
50
8
53
53
53
8
55
55
55
7
57
57
57
6
58
58
58
9
61
61
61
12
63
63
63
11
64
64
64
9
63
63
63
10
62
62
62
9
64
64
64
11
66
66
66
16
67
67
67
10
67
67
67
8
67
67
67
9
66
66
66
8
65
65
65
10
65
65
65
6
64
64
64
8
64
64...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 397 queries.

Test #12:

score: -100
Wrong Answer
time: 8ms
memory: 9940kb

input:

100
5
3
8
3
11
4
14
11
8
8
14
2
16
2
18
2
19
15
8
5
5
19
8
24
4
28
5
29
16
14
6
6
29
4
30
4
31
2
32
2
32
21
13
11
9
9
32
3
34
4
36
6
37
25
13
8
8
8
37
5
38
1
39
4
39
3
41
3
42
2
44
5
46
34
26
20
12
7
7
46
5
47
2
46
2
46
4
46
3
46
40
27
19
16
8
8
46
4
45
4
44
4
43
39
25
20
14
10
10
43
4
44
1
44
3
43
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

wrong answer Wrong answer.
English 繁體中文 简体中文

Server Time: 2025-01-20 13:23:21 | OpenSource Project