QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#421085 | #4365. Clock Breaking | ucup-team1005# | AC ✓ | 4ms | 3836kb | C++20 | 4.3kb | 2024-05-25 11:50:53 | 2024-05-25 11:50:53 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
3 ......XX.....XX...XX. .....X..X...X..X....X .....X..X.X.X..X....X .............XX...XX. .....X..X......X.X..X .....X..X......X.X..X ......XX.....XX...XX. ......XX.....XX...XX. .....X..X...X..X....X .....X..X.X.X..X....X .............XX...XX. .....X..X......X.X..X .....X..X......X.X..X ......XX......
output:
.??...WW.....??...??. ?..?.W..?...?..1.0..? ?..?.W..?.?.?..1.0..? .??...??.....11...WW. ?..?.W..?.0.W..?.1..? ?..?.W..?...W..?.1..? .??...11.....??...??.
result:
ok 7 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
2 ......XX.....XX...XX. ...X....X...X..X.X..X ...X....X.X.X..X.X..X ......XX..........XX. ...X.X....X.X..X.X..X ...X.X......X..X.X..X ......XX.....XX...XX. ......XX.....XX...... ...X....X...X..X..... ...X....X.X.X..X..... ......XX............. ...X.X....X.X..X..... ...X.X......X..X..... ......XX......
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
3 .XX...XX.....XX...XX. ...X.X..X...X..X....X ...X.X..X.X.X..X....X .XX..........XX...XX. X....X..X......X.X..X X....X..X......X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. ...X.X..X...X..X....X ...X.X..X.X.X..X....X .XX..........XX...XX. X....X..X......X.X..X X....X..X......X.X..X .XX...XX......
output:
.??...WW.....??...??. ?..?.W..?...?..1.0..? ?..?.W..?.?.?..1.0..? .??...??.....11...WW. ?..?.W..?.0.W..?.1..? ?..?.W..?...W..?.1..? .??...11.....??...??.
result:
ok 7 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 ..................... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
1 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .....................
output:
.??...??.....??...??. ?..?.?..?...?..?.?..? ?..?.?..?.?.?..?.?..? .??...??.....??...??. ?..?.?..?.?.?..?.?..? ?..?.?..?...?..?.?..? .??...??.....??...??.
result:
ok 7 lines
Test #6:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
3 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.?.?..?.?..0 .??...??.....??...00. ?..?.?..?.?.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...00.
result:
ok 7 lines
Test #7:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
10 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .............
output:
.??...??.....??...00. ?..?.?..?...?..?.0..0 ?..?.?..?.?.?..?.0..0 .??...??.....??...00. ?..?.?..?.?.?..?.0..0 ?..?.?..?...?..?.0..0 .??...??.....??...00.
result:
ok 7 lines
Test #8:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
25 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .............
output:
.??...??.....00...00. ?..?.?..?...?..0.0..0 ?..?.?..?.?.?..0.0..0 .??...??.....00...00. ?..?.?..?.?.?..0.0..0 ?..?.?..?...?..0.0..0 .??...??.....00...00.
result:
ok 7 lines
Test #9:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
50 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... .............
output:
.??...??.....00...00. ?..?.?..?...0..0.0..0 ?..?.?..?.?.0..0.0..0 .??...??.....00...00. ?..?.?..?.?.0..0.0..0 ?..?.?..?...0..0.0..0 .??...??.....00...00.
result:
ok 7 lines
Test #10:
score: 0
Accepted
time: 4ms
memory: 3552kb
input:
100 ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ..................... ..................... ..................... ..........X.......... ..................... ..........X.......... ..................... ............
output:
.??...00.....00...00. ?..?.?..?...0..0.0..0 ?..?.?..?.?.0..0.0..0 .??...??.....00...00. ?..?.?..0.?.0..0.0..0 ?..?.?..0...0..0.0..0 .??...00.....00...00.
result:
ok 7 lines
Test #11:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
1 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX.
output:
.??...??.....??...??. 1..?.?..?...?..?.?..? 1..?.?..?.?.?..?.?..? .??...??.....??...??. ?..?.?..?.?.?..?.?..? ?..?.?..?...?..?.?..? .??...??.....??...??.
result:
ok 7 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
3 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX......
output:
.??...??.....??...??. 1..?.?..?...?..?.?..? 1..?.?..?.?.?..?.?..? .??...??.....??...??. ?..?.?..?.?.?..?.1..? ?..?.?..?...?..?.1..? .??...??.....??...??.
result:
ok 7 lines
Test #13:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
10 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....
output:
.??...??.....??...11. 1..?.?..?...?..?.1..1 1..?.?..?.?.?..?.1..1 .??...??.....??...11. ?..?.?..?.?.?..?.1..1 ?..?.?..?...?..?.1..1 .??...??.....??...11.
result:
ok 7 lines
Test #14:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
25 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....
output:
.??...??.....11...11. 1..?.?..?...?..?.1..1 1..?.?..?.?.?..?.1..1 .??...??.....??...11. ?..?.?..?.?.1..?.1..1 ?..?.?..?...1..?.1..1 .??...??.....11...11.
result:
ok 7 lines
Test #15:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
50 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....
output:
.??...??.....11...11. 1..?.?..?...1..?.1..1 1..?.?..?.?.1..?.1..1 .??...??.....11...11. ?..?.?..?.?.1..?.1..1 ?..?.?..?...1..?.1..1 .??...??.....11...11.
result:
ok 7 lines
Test #16:
score: 0
Accepted
time: 4ms
memory: 3564kb
input:
100 .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX.....XX...XX. .XX...XX.....XX...XX. X..X.X..X...X..X.X..X X..X.X..X.X.X..X.X..X .XX...XX.....XX...XX. X..X.X..X.X.X..X.X..X X..X.X..X...X..X.X..X .XX...XX....
output:
.??...??.....11...11. 1..?.?..?...1..1.1..1 1..?.?..?.?.1..1.1..1 .??...??.....11...11. ?..?.1..?.?.1..1.1..1 ?..?.1..?...1..1.1..1 .??...??.....11...11.
result:
ok 7 lines
Test #17:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..................... ..................... ..................... ..............
output:
.??...??.....??...WW. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...00. ?..?.?..?.0.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...00.
result:
ok 7 lines
Test #18:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..................... ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.0..W ?..?.?..?.0.?..?.0..W .??...??.....??...00. ?..?.?..?.0.?..?.0..0 ?..?.?..?...?..?.0..0 .??...??.....??...00.
result:
ok 7 lines
Test #20:
score: 0
Accepted
time: 1ms
memory: 3488kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...00. ?..?.?..?.0.?..?.0..W ?..?.?..?...?..?.0..W .??...??.....??...00.
result:
ok 7 lines
Test #22:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ....................X ....................X ..............
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...00. ?..?.?..?.0.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...WW.
result:
ok 7 lines
Test #24:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..? ?..?.?..?.0.?..?.?..? .??...??.....??...00. ?..?.?..?.0.?..?.W..0 ?..?.?..?...?..?.W..0 .??...??.....??...00.
result:
ok 7 lines
Test #26:
score: 0
Accepted
time: 1ms
memory: 3788kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..................... ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.W..0 ?..?.?..?.0.?..?.W..0 .??...??.....??...00. ?..?.?..?.0.?..?.?..0 ?..?.?..?...?..?.?..0 .??...??.....??...00.
result:
ok 7 lines
Test #28:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... .................X... .................X... ..................... ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
2 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..............
output:
.??...??.....??...00. ?..?.?..?...?..?.?..0 ?..?.?..?.0.?..?.?..0 .??...??.....??...WW. ?..?.?..?.0.?..?.0..0 ?..?.?..?...?..?.0..0 .??...??.....??...00.
result:
ok 7 lines
Test #30:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
3 ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................... ..................XX. ..................... ..................... ..............
output:
impossible
result:
ok single line: 'impossible'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
2 .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. .XX..........XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X ..............
output:
.WW...00.....??...??. ?..0.0..0...?..1.?..? ?..0.0..0.0.?..1.?..? .00...00.....11...11. 0..0.0..0.0.1..?.1..? 0..0.0..0...1..?.1..? .00...00.....??...??.
result:
ok 7 lines
Test #32:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 .XX..........XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X ..............
output:
.WW...00.....??...??. ?..0.0..0...?..1.?..? ?..0.0..0.0.?..1.?..? .00...00.....11...11. 0..?.0..0.0.1..?.1..? 0..?.0..0...1..?.1..? .00...00.....??...??.
result:
ok 7 lines
Test #33:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
3 .XX..........XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. .............XX...XX. ............X..X.X..X ............X..X.X..X .............XX...XX. ............X..X.X..X ............X..X.X..X ..............
output:
impossible
result:
ok single line: 'impossible'
Test #34:
score: 0
Accepted
time: 2ms
memory: 3488kb
input:
42 .............XX...XX. X..X.X.........X.X..X X..X.X.........X.X..X .XX.................. ...X.X..X......X..... ...X.X..X......X..... .XX..........XX...... .............XX...... X..X.X.........X.X..X X..X.X.........X.X..X .XX.................. ...X.X..X......X..... ...X.X..X......X..... .XX..........
output:
.??...??.....11...WW. 1..?.?..?...W..W.1..1 1..?.?..?.0.W..W.1..1 .??...??.....00...00. ?..?.?..?.0.0..1.0..0 ?..?.?..?...0..1.0..0 .??...??.....11...00.
result:
ok 7 lines
Test #35:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
37 .XX...XX.....XX...XX. X..X....X........X... X..X....X.X......X... .XX...............XX. ...X.X....X.X..X....X ...X.X......X..X....X ......XX.....XX...... .XX...XX.....XX...XX. X..X....X........X... X..X....X.X......X... .XX.................. ...X.X....X.X..X....X ...X.X......X..X....X ......XX.....
output:
.??...??.....11...11. 1..?.0..?...0..0.1..0 1..?.0..?.?.0..0.1..0 .??...??.....00...WW. ?..?.1..0.?.1..1.0..W ?..?.1..0...1..1.0..W .??...WW.....WW...00.
result:
ok 7 lines
Test #36:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
47 ......XX.....XX...XX. ........X...X.......X ........X.X.X.......X .............XX...... .....X..X.X.X..X..... .....X..X...X..X..... .............XX...XX. ......XX.....XX...XX. ........X...X..X....X ........X.X.X..X....X ..................... .....X..X.X.X..X..... .....X..X...X..X..... ......XX.....
output:
.??...??.....WW...WW. ?..?.?..?...W..W.0..1 ?..?.?..?.?.W..W.0..1 .??...00.....WW...00. ?..?.1..?.?.1..W.0..0 ?..?.1..?...1..W.0..0 .??...WW.....11...11.
result:
ok 7 lines
Test #37:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
36 ......XX.....XX...XX. ........X......X.X..X ........X......X.X..X ......XX.....XX...XX. .....X...........X... .....X...........X... ......XX.....XX...XX. ......XX.....XX...XX. ........X......X.X..X ........X......X.X..X ......XX.....XX...XX. .....X..............X .....X..............X ......XX.....
output:
.??...??.....WW...WW. ?..?.?..?...W..W.1..W ?..?.?..?.0.W..W.1..W .??...??.....??...WW. ?..?.?..?.0.0..W.W..W ?..?.?..?...0..W.W..W .??...??.....WW...WW.
result:
ok 7 lines