QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649178#9188. Light Bulbsucup-team340711 23ms4160kbC++146.4kb2024-10-17 21:57:442024-10-17 21:57:45

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 2ms
memory: 3836kb

input:

3
6
3

output:

?
011
000
111
?
000
111
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

score: 11
Accepted
time: 4ms
memory: 3884kb

input:

3
9
9
6

output:

?
011
000
111
?
001
111
001
?
011
001
011
!
011
100
000

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

score: 11
Accepted
time: 6ms
memory: 3848kb

input:

3
7
7
7
7
7
5

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
010
111
010
?
100
011
010
?
000
110
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

score: 11
Accepted
time: 4ms
memory: 3928kb

input:

3
9
7
8
8
6

output:

?
011
000
111
?
001
111
001
?
011
100
010
?
010
011
001
?
000
010
010
!
011
000
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

score: 11
Accepted
time: 6ms
memory: 3844kb

input:

3
8
9
7
9
7
6

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
100
111
001
?
010
010
110
?
000
110
000
!
100
001
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

score: 11
Accepted
time: 5ms
memory: 4108kb

input:

3
7
6
5
3

output:

?
011
000
111
?
010
011
010
?
001
000
001
?
100
100
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
9
8
8
8
9

output:

?
011
000
111
?
001
111
001
?
010
111
010
?
010
110
001
?
011
110
010
!
011
100
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

score: 11
Accepted
time: 6ms
memory: 3880kb

input:

3
7
7
9
6
3

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
000
111
010
?
000
000
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

score: 11
Accepted
time: 5ms
memory: 3844kb

input:

3
7
6
3
6

output:

?
011
000
111
?
010
011
010
?
001
000
001
?
100
100
000
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

score: 11
Accepted
time: 6ms
memory: 4072kb

input:

3
8
8
8
9
9

output:

?
011
000
111
?
111
001
001
?
110
110
100
?
011
011
010
?
101
010
000
!
010
100
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

score: 11
Accepted
time: 6ms
memory: 3904kb

input:

3
7
7
5
9
5

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
010
111
000
?
110
000
000
!
100
010
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

score: 11
Accepted
time: 6ms
memory: 3904kb

input:

3
8
9
7
9
5
5

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
100
111
001
?
010
010
110
?
000
101
000
!
001
001
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

score: 11
Accepted
time: 6ms
memory: 3908kb

input:

3
7
9
9
9
3

output:

?
011
000
111
?
010
011
010
?
100
111
100
?
001
110
001
?
001
000
001
!
100
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

score: 11
Accepted
time: 4ms
memory: 3912kb

input:

3
7
9
8
5
6
5
5

output:

?
011
000
111
?
010
011
010
?
100
111
100
?
100
101
000
?
001
100
000
?
001
000
001
?
000
000
101
!
010
100
100

result:

points 1.0 points  1.0 correct, 7 queries

Test #15:

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

input:

3
9
8
9
5
5

output:

?
011
000
111
?
001
111
001
?
010
111
010
?
010
000
001
?
000
000
011
!
011
100
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

score: 11
Accepted
time: 6ms
memory: 3904kb

input:

3
8
9
9
9
7
5

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
011
101
010
?
001
111
000
?
101
000
000
!
100
100
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

score: 11
Accepted
time: 6ms
memory: 3904kb

input:

3
8
9
9
9
8

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
011
101
010
?
001
111
000
!
001
010
100

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #2:

score: 0
Runtime Error

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
3

output:

?
011
000
111
?
000
111
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

score: 11
Accepted
time: 4ms
memory: 3936kb

input:

3
9
9
6

output:

?
011
000
111
?
001
111
001
?
011
001
011
!
011
100
000

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

score: 11
Accepted
time: 6ms
memory: 3740kb

input:

3
7
7
7
7
7
5

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
010
111
010
?
100
011
010
?
000
110
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

score: 11
Accepted
time: 4ms
memory: 3892kb

input:

3
9
7
8
8
6

output:

?
011
000
111
?
001
111
001
?
011
100
010
?
010
011
001
?
000
010
010
!
011
000
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

score: 11
Accepted
time: 7ms
memory: 4144kb

input:

3
8
9
7
9
7
6

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
100
111
001
?
010
010
110
?
000
110
000
!
100
001
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

score: 11
Accepted
time: 2ms
memory: 3916kb

input:

3
7
6
5
3

output:

?
011
000
111
?
010
011
010
?
001
000
001
?
100
100
000
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

score: 11
Accepted
time: 4ms
memory: 3824kb

input:

3
9
8
8
8
9

output:

?
011
000
111
?
001
111
001
?
010
111
010
?
010
110
001
?
011
110
010
!
011
100
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

score: 11
Accepted
time: 6ms
memory: 3904kb

input:

3
7
7
9
6
3

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
000
111
010
?
000
000
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

score: 11
Accepted
time: 5ms
memory: 3920kb

input:

3
7
6
3
6

output:

?
011
000
111
?
010
011
010
?
001
000
001
?
100
100
000
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

score: 11
Accepted
time: 6ms
memory: 3908kb

input:

3
8
8
8
9
9

output:

?
011
000
111
?
111
001
001
?
110
110
100
?
011
011
010
?
101
010
000
!
010
100
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

score: 11
Accepted
time: 6ms
memory: 3908kb

input:

3
7
7
5
9
5

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
010
111
000
?
110
000
000
!
100
010
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

score: 11
Accepted
time: 6ms
memory: 3912kb

input:

3
8
9
7
9
5
5

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
100
111
001
?
010
010
110
?
000
101
000
!
001
001
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

score: 11
Accepted
time: 3ms
memory: 3904kb

input:

3
7
9
9
9
3

output:

?
011
000
111
?
010
011
010
?
100
111
100
?
001
110
001
?
001
000
001
!
100
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

score: 11
Accepted
time: 6ms
memory: 4144kb

input:

3
7
9
8
5
6
5
5

output:

?
011
000
111
?
010
011
010
?
100
111
100
?
100
101
000
?
001
100
000
?
001
000
001
?
000
000
101
!
010
100
100

result:

points 1.0 points  1.0 correct, 7 queries

Test #32:

score: 11
Accepted
time: 2ms
memory: 3900kb

input:

3
9
8
9
5
5

output:

?
011
000
111
?
001
111
001
?
010
111
010
?
010
000
001
?
000
000
011
!
011
100
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

score: 11
Accepted
time: 3ms
memory: 3760kb

input:

3
8
9
9
9
7
5

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
011
101
010
?
001
111
000
?
101
000
000
!
100
100
010

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

score: 11
Accepted
time: 6ms
memory: 4148kb

input:

3
8
9
9
9
8

output:

?
011
000
111
?
111
001
001
?
100
100
011
?
011
101
010
?
001
111
000
!
001
010
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

score: 11
Accepted
time: 8ms
memory: 3908kb

input:

10
50
70
30
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

score: 11
Accepted
time: 8ms
memory: 3876kb

input:

10
50
40
30
40
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

score: 11
Accepted
time: 8ms
memory: 3904kb

input:

10
50
70
30
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

score: 11
Accepted
time: 23ms
memory: 4152kb

input:

10
52
46
73
64
60
68
58
64
60
50
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #39:

score: 11
Accepted
time: 18ms
memory: 4160kb

input:

10
50
73
46
44
37
44
44
36
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #40:

score: 0
Runtime Error

input:

10
52
46
70
86
20
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
...

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:


Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%