QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#557994#9188. Light BulbsMilmon11 261ms4124kbC++205.2kb2024-09-11 13:20:362024-09-11 13:20:36

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
9
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

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

input:

3
8
9
7

output:

?
001
011
100
?
001
011
001
?
001
010
001
!
001
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

score: 11
Accepted
time: 1ms
memory: 3856kb

input:

3
7
5
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
7
8
7
8
9
9

output:

?
001
011
100
?
001
001
101
?
100
001
101
?
001
011
101
?
011
000
101
?
011
001
100
!
011
000
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
7
7
6
6
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #9:

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

input:

3
7
5
6
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
9
7
7
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

score: 11
Accepted
time: 1ms
memory: 4120kb

input:

3
9
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

score: 11
Accepted
time: 1ms
memory: 3780kb

input:

3
9
8
9
6
3

output:

?
001
011
100
?
001
011
001
?
001
001
101
?
001
000
100
?
000
000
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

score: 11
Accepted
time: 1ms
memory: 3856kb

input:

3
8
7
6
5
6
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
9
8
9
6
3

output:

?
001
011
100
?
001
011
001
?
001
001
101
?
001
000
100
?
000
000
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #15:

score: 11
Accepted
time: 1ms
memory: 3852kb

input:

3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
9
8
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
9
7
7
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #2:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Test #18:

score: 11
Accepted
time: 1ms
memory: 4076kb

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

score: 11
Accepted
time: 1ms
memory: 4112kb

input:

3
9
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

score: 11
Accepted
time: 1ms
memory: 3852kb

input:

3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
8
9
7

output:

?
001
011
100
?
001
011
001
?
001
010
001
!
001
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
7
5
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
7
8
7
8
9
9

output:

?
001
011
100
?
001
001
101
?
100
001
101
?
001
011
101
?
011
000
101
?
011
001
100
!
011
000
100

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

score: 11
Accepted
time: 1ms
memory: 4084kb

input:

3
7
7
6
6
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #26:

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

input:

3
7
5
6
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

score: 11
Accepted
time: 1ms
memory: 4076kb

input:

3
9
7
7
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

score: 11
Accepted
time: 1ms
memory: 4124kb

input:

3
9
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

score: 11
Accepted
time: 1ms
memory: 3780kb

input:

3
9
8
9
6
3

output:

?
001
011
100
?
001
011
001
?
001
001
101
?
001
000
100
?
000
000
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
8
7
6
5
6
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
9
8
9
6
3

output:

?
001
011
100
?
001
011
001
?
001
001
101
?
001
000
100
?
000
000
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 5 queries

Test #32:

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

input:

3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
9
8
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

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

input:

3
9
7
7
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

score: 0
Wrong Answer
time: 261ms
memory: 4032kb

input:

10
70
80
90
30
40
30
90
10
90
10
90
10
10
90
10
10
90
90
90
10
90
10
90
10
90
10
10
90
10
10
90
90
90
90
90
90
10
10
90
90
10
10
90
10
90
10
10
10
90
10
90
90
90
10
10
90
90
90
90
90
10
10
10
90
90
90
90
10
90
10
90
90
90
10
90
10
90
10
10
10
90
90
90
10
90
90
10
90
10
10
90
90
90
10
10
90
10
10
10
...

output:

?
0000000000
0000000000
0100001000
1001000000
0000000010
0000000001
0001000000
0000000000
0000000001
0010000000
?
0000000100
0100000000
1000000000
1001000000
1000000000
0000000001
0000000000
0000000000
0000000001
0010000000
?
0000000101
0000010000
0100001000
0001100010
1000000000
0000000001
00010000...

result:

wrong answer too many queries

Subtask #3:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%