QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #741395 | #9478. Shift Puzzle | jlgxy | TL | 9ms | 5208kb | C++17 | 6.8kb | 2024-11-13 14:16:26 | 2024-11-13 14:16:26 |
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: 1ms
memory: 3840kb
input:
3 .#. #.# .#. #.# ... #.#
output:
Yes 24 1 3 2 3 1 3 1 3 2 3 2 3 1 3 2 3 2 3 1 3 1 3 2 3 2 1 1 1 1 1 2 1 2 1 1 1 1 2 1 2 2 1 1 2 2 1 2 1
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
3 .#. #.# .#. .#. #.# .#.
output:
Yes 0
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
13 ............. ....#####.... ......#...... ......#...... ......#...... ......#...... ............. ....#...#.... ....#...#.... ....#...#.... ....#...#.... .....###..... ............. ....####..... ....#...#.... ....####..... ....#........ ....#........ ............. .....###..... ....#...#.... ......
output:
No
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
3 #.# #.# ### #.# .#. ###
output:
No
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
4 .#.. .#.. .... ...# .... ..#. #... ....
output:
No
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4 .... .... .... .#.. ..## ##.# #### ..##
output:
No
result:
ok AC
Test #7:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
2 .. .. .. ..
output:
Yes 0
result:
ok AC
Test #8:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
3 .## ##. .#. ##. ..# .##
output:
Yes 18 1 3 2 3 2 3 1 3 1 3 2 3 1 2 1 2 2 2 1 2 2 2 2 2 1 2 1 2 2 1 1 2 2 1 2 1
result:
ok AC
Test #9:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
3 ... #.. ..# ... #.. #..
output:
Yes 6 2 1 1 3 2 1 2 1 1 3 1 3
result:
ok AC
Test #10:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 ..# .## ### #.# .## #.#
output:
Yes 12 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 1 2 1 2 1 1 1 2 1
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4 .... #... ...# #.#. #... .... .#.. .##.
output:
Yes 32 2 2 2 2 2 2 1 3 1 3 2 2 1 3 1 3 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 2 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 2 2 1 2 1 2 1
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
4 #.#. ##.. .... #..# .... ...# .#.# #.##
output:
Yes 32 1 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 2 3 1 1 1 1 2 3 2 3 2 3 1 1 1 1 1 3 2 1 2 1 1 3 1 3 1 3 2 1 2 1 1 2 2 2 2 2 2 2 1 2 1 2 1 2 2 2
result:
ok AC
Test #13:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
2 .# .# #. #.
output:
Yes 8 2 1 1 2 2 1 1 2 1 2 2 2 1 2 2 2
result:
ok AC
Test #14:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
3 ##. .## ... ... #.. ###
output:
Yes 24 2 3 1 3 2 3 2 3 1 3 1 3 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 1 1 1 1 2 2 2 2 1 2 1 2 2 1 1 2 2 1 2 1
result:
ok AC
Test #15:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
3 .#. ##. .#. #.# ..# #..
output:
Yes 24 2 3 1 3 2 3 2 3 1 3 1 3 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 2 1 2 1 1 2
result:
ok AC
Test #16:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
3 #.# #.. #.. .#. .## .#.
output:
Yes 24 2 3 1 2 2 3 2 3 1 2 1 2 1 3 2 2 1 3 1 3 2 2 2 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 2
result:
ok AC
Test #17:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
4 #### #..# ...# .#.. .... .##. ###. #.##
output:
Yes 51 1 2 1 3 1 4 1 4 2 4 2 4 2 4 1 4 1 4 1 4 2 4 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 2 3 2 3 1 3 2 3 2 3 1 3 1 3 1 3 2 2 2 2 2 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2
result:
ok AC
Test #18:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
4 .#.# ##.. .#.# .##. #.#. ..## #.#. #..#
output:
Yes 28 1 1 1 2 1 3 1 4 1 4 2 4 2 4 1 4 1 4 1 4 2 4 2 4 2 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 1 1 2 1 2 1 2 2 1 2 1 2 1 1 2
result:
ok AC
Test #19:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
19 .######.######..### ...###.##.###.##### .#.####..#.##...### .#####.##.######.## .##.#############.. .#.....##..#.##.#.# #####.###..#.###.## #.####.#...##..#.## .######.##.##..#### .#.###.###.###..### #######.###.#..###. #####.###.####.##.# ..#.######..###..#. #.#.#..####..###.#. ########.####..##...
output:
No
result:
ok AC
Test #20:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
21 ##################### ##################### ##################### ##################### ##################### ##################### ##################### #########.########### ##################### ##################### ##################### ##################### ##################### ###########...
output:
No
result:
ok AC
Test #21:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
26 ##.###....#######.....#... .#.##.#####..#..#..###.### .#.#####.##.##.#.#.##.#..# ###.###...##...#.#....#.#. .##..###..#.##.#.##..#.#.# #..##...##.#...####...#### ##.#..###.#.####...###.... .##..#..##.##..#.##...#.## ####.###..#.#####..#####.. .#.#.##..###.###..###.#### ##.##.#..#..#....###..###. ...
output:
No
result:
ok AC
Test #22:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
35 ####.##.###.####..##.############## ####.####.##############.######.### ###########..######.###.######.###. #.#.####.##.#####...############### ################.#####.############ #######...#.####.###..######.###### #.##.#############.####.######.#.## ##..####.####.##################### #####.##....
output:
Yes 15975 1 1 1 3 1 5 1 10 1 12 1 14 1 15 1 18 1 19 1 21 1 29 1 30 1 31 1 32 1 34 2 25 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 1 35 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 25 2 2...
result:
ok AC
Test #23:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
34 .........#.................#...... ...#.#............................ ..........#.............#......... .................................# .......#.......................... .................................. .......................#.......... .................#................ ....................
output:
Yes 4081 1 2 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 1 34 2 26 1 34 1 34 1 34 1 34 1 34 1 34 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 26 2 ...
result:
ok AC
Test #24:
score: 0
Accepted
time: 1ms
memory: 3740kb
input:
23 ####.####.#.#.######### ..####.##.##.###.###### #.###...#.#.###.###.### ###.#####.####..####### #.#...##.######..#.#.## .####.##.###########..# ##.#....##..###.#.#..## ##.#.####...##.###..#.# ##.###..###########.### ###.###..###.#.#.#.##.# #.####.###..##.#####..# ###.######.##.####..#.# .###.####...
output:
Yes 5619 1 1 1 4 1 5 1 9 1 14 1 17 1 18 1 21 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 2 23 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 1 21 2 23 2 12 2 12 2 12 2 12 2 12 2 12 ...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
20 #....###......##...# .......##...#...#..# ......#.....#.#..... ..#....##.#..#.#.... #..#...#.#...##.#... ...#...#...##.....#. #####.#........#.... ....##...#.#..#..... .#.#........#....#.. .#.#.###...#........ #.....#..##.##...... ##....##..#......... .#.#..............#. #..............#..#. ##....
output:
Yes 3807 1 2 1 5 1 11 1 12 1 14 1 17 1 18 2 20 2 20 1 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 20 1 15 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 20 2 2...
result:
ok AC
Test #26:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
12 ##..#....... .#.##.###.#. ##.#..#.#### ##.###..###. .#.#.##.#.## ##.###.#...# #..###..#### ..####.##### #.#.##.##.#. .#.##.####.. .#.....##### ###.#..##.#. .##.#######. ..###.#.#### #.###...##.. .#...##.#.## .#.######### #...##.#.##. .##.##...##. ..####.#.### ...#.####### ..#.......#. ..#.#..##.#...
output:
Yes 822 1 1 1 4 1 7 1 9 1 10 1 12 2 8 2 8 2 8 2 8 2 8 2 8 2 8 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 2 8 2 8 2 8 2 8 2 8 1 7 1 7 1 7 1 7 2 7 2 7 2 7 2 7 2 7 2 7 1 6 1 6 1 6 1 6 1 6 1 6 1 6 2 7 2 7 2 7 2 7 2 7 2 7 1 6 1 6 1 6 1 6 1 6 1 12 1 12 1 12 1 12 1 12 1 12 1 12 1 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12...
result:
ok AC
Test #27:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
44 ###...##.#....##.#####.##.##...####.##....## #.#...##..#.#.##..#.###.......####..#..#..#. ..#.########..##.#.....##.....#..##...#.#.#. #.#.##.#.#.#.#....#.#.######.#....#......### #.#.#.##...##.#..#.#..#######.#.###..###.### ###..#...#...#........##..#...#.##..#..#..## ..##.#..#..#####......#..##...
output:
Yes 49148 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44 2 44...
result:
ok AC
Test #28:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
10 ##...#.#.# ###....### #####.#... ....#....# ....#..##. .#.#..##.# ##.##.#... #..#..##.# ##..#.#.#. ######.#.# ..###.#.#. ...####... .....#.### ####.####. ####.##..# #.#.##..#. ..#..#.### .##.##..#. ..##.#.#.# ......#.#.
output:
Yes 570 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 10 2 10 2 10 1 10 1 10 1 10 1 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 1 10 1 10 1 10 1 10 1 10 1 10 2 10 2 10 2 10 2 10 2 10 2 10 2 10 1 10 1 10 1 10 1 10 1 10 2 10 2 10 2 10 1 10 1 10 1 10 1 10 1 10 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 2 1 2 1 2 1...
result:
ok AC
Test #29:
score: 0
Accepted
time: 2ms
memory: 3820kb
input:
44 ..#.#.###.#.....#...#.#####.....#....#.#.... ####.....#..##...##..#.####.#.#..#..#..##### #.###.##########.##.#####..#####.#.##....#.# #..#.##.##..###..#...#.....###.##..##.#.##.. .####.#..##.###.#.###....#..#..######...#.#. ##...#.#.##.##..#.##.####.###.#..#####.#.### .#..####...##.####.....##.....
output:
Yes 49324 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 44 2 44 2 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44 1 44...
result:
ok AC
Test #30:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
10 ###..#...# #.##.##..# #..#..##.# ..#..###.. #..###...# .##.##.##. .##..##... #.###.##.. .#####.... .#...#.#.# ...##.###. .#..#..##. .##.##..#. ##.##...## .##...###. #..#..#..# #..##..### .#...#..## #.....#### #.###.#.#.
output:
Yes 650 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 4 1 1 1 1 1 1 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 2 1 2 1 2 1 1 4 1 4 1 4 1 4 1 4 1 4 1 4 1 4 1 4 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 5 1 1 1 1 1 1 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 2 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 1 7 1 7...
result:
ok AC
Test #31:
score: 0
Accepted
time: 2ms
memory: 3744kb
input:
30 ..#.#..#....##.#..###...##.#.. ..###...#####.#..##.##......## ..###.#.####.....#...##..##.#. #.#....####.#..##...##..###..# #.##.#.........#.##.#.##...... #.##......##..#.######..##..## ###..#.##..##...#####.##..##.# #####.#..#...###.....##..#.#.# ##..#.####.####....####......# ##.#..####.#..##.....
output:
Yes 16650 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 2 30 2 30 2 30 2 30 2 30 1 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30 2 30...
result:
ok AC
Test #32:
score: 0
Accepted
time: 3ms
memory: 4276kb
input:
79 ###########.#####.#.###################################################.######. #####.#########.##.###.##.#.######.############.####.##.###########.##..####### #########.##..########.###.###.##########..################.#########.####.###. #####.####..##.#####.#.###.######.######################....
output:
Yes 124851 1 2 1 8 1 11 1 14 1 19 1 21 1 22 1 24 1 28 1 36 1 37 1 39 1 41 1 43 1 45 1 46 1 50 1 51 1 52 1 53 1 54 1 58 1 59 1 62 1 66 1 70 1 71 1 72 1 75 1 76 1 77 1 78 2 79 2 79 2 79 2 79 2 79 2 79 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1 78 1...
result:
ok AC
Test #33:
score: 0
Accepted
time: 8ms
memory: 5208kb
input:
79 ..........##...............#..#.#...#...#.....##............................... ..#...#......#.........#..##...#.#....##.##.........##.#...#...#......#..##.... .##....#.........#........#...............#....#......#.......#....#..#....#... ...#...##...##...#...#.#.....................#.#............
output:
Yes 145231 1 5 1 7 1 8 1 14 1 15 1 21 1 23 1 27 1 28 1 31 1 33 1 34 1 39 1 40 1 44 1 48 1 49 1 51 1 52 1 53 1 54 1 58 1 60 1 63 1 65 1 67 1 73 1 76 1 77 2 79 2 79 1 78 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 ...
result:
ok AC
Test #34:
score: 0
Accepted
time: 9ms
memory: 4228kb
input:
79 .......#..##.#.........#....#....#..#..#.........#.#...........#............... ..#.................#............#...........................#........#.#....#. #........................#........#........#..................#..##...........# ....#...##.................#......##........................
output:
Yes 105887 1 2 1 3 1 5 1 12 1 15 1 17 1 21 1 22 1 23 1 24 1 28 1 34 1 41 1 44 1 45 1 46 1 50 1 55 1 57 1 61 1 62 1 63 1 64 1 65 1 67 1 72 1 78 2 79 2 79 1 78 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 ...
result:
ok AC
Test #35:
score: 0
Accepted
time: 4ms
memory: 3756kb
input:
79 ....................#.......................................................... .............#..#..#.........#............#...............................#.... .......................................................#....................... .........................#....#......................#.#....
output:
Yes 50250 1 12 1 13 1 22 1 27 1 41 1 69 2 79 2 79 1 74 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 2 79 ...
result:
ok AC
Test #36:
score: -100
Time Limit Exceeded
input:
79 ...#####...######.#####.###...####.#.##.#.#....#..##..########.##.##.#.####..## .##..##.####.#####.##.#######.####..#####..#..#.#####.#...####.#######.#..###.# #..####.#.#####.###.####..##..##.#.#####..#.###..#..#....#.####..###.##.###.#.# .##.####.####..######.###..##.#########.#.##.##.#####.......