QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #669162 | #9478. Shift Puzzle | ucup-team5330 | TL | 21ms | 5424kb | C++14 | 4.9kb | 2024-10-23 17:29:52 | 2024-10-23 17:29:54 |
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: 3632kb
input:
3 .#. #.# .#. #.# ... #.#
output:
Yes 21 2 1 1 3 2 3 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 2 1 1 1 1 1 1
result:
ok AC
Test #2:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
3 .#. #.# .#. .#. #.# .#.
output:
Yes 10 2 1 2 1 1 3 1 3 2 1 2 1 1 3 1 3 1 3 1 3
result:
ok AC
Test #3:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
13 ............. ....#####.... ......#...... ......#...... ......#...... ......#...... ............. ....#...#.... ....#...#.... ....#...#.... ....#...#.... .....###..... ............. ....####..... ....#...#.... ....####..... ....#........ ....#........ ............. .....###..... ....#...#.... ......
output:
No
result:
ok AC
Test #4:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
3 #.# #.# ### #.# .#. ###
output:
No
result:
ok AC
Test #5:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
4 .#.. .#.. .... ...# .... ..#. #... ....
output:
No
result:
ok AC
Test #6:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
4 .... .... .... .#.. ..## ##.# #### ..##
output:
No
result:
ok AC
Test #7:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 .. .. .. ..
output:
Yes 1 2 1
result:
ok AC
Test #8:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
3 .## ##. .#. ##. ..# .##
output:
Yes 20 2 1 1 3 2 3 1 2 1 2 2 3 2 3 1 2 1 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2
result:
ok AC
Test #9:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
3 ... #.. ..# ... #.. #..
output:
Yes 10 2 1 1 3 2 1 1 3 1 3 2 1 2 1 1 3 1 3 1 3
result:
ok AC
Test #10:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
3 ..# .## ### #.# .## #.#
output:
Yes 13 2 1 2 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2
result:
ok AC
Test #11:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
4 .... #... ...# #.#. #... .... .#.. .##.
output:
Yes 29 2 1 1 4 1 4 1 4 1 4 1 4 2 4 1 4 2 4 2 4 2 4 1 4 1 4 2 1 1 4 2 2 1 4 1 4 1 4 2 2 2 2 2 2 1 4 1 4 1 4 1 4 2 1 2 1 2 1
result:
ok AC
Test #12:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
4 #.#. ##.. .... #..# .... ...# .#.# #.##
output:
Yes 61 2 1 1 1 1 1 1 1 2 3 1 1 2 3 2 3 2 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 3 1 3 1 3 1 3 1 3 2 2 1 3 2 2 2 2 2 2 1 3 1 3 1 3 1 3 1 3 2 1 1 3 1 3 1 3 2 1 2 1 2 1 1 3 1 3 1 3 1 3 1 3 2 4 1 3 1 3 1 3 2 4 2 4 2 4 1 3 1 3
result:
ok AC
Test #13:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
2 .# .# #. #.
output:
Yes 7 2 1 1 1 2 2 1 1 1 1 2 1 1 1
result:
ok AC
Test #14:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
3 ##. .## ... ... #.. ###
output:
Yes 21 2 1 1 3 2 3 1 1 1 1 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 3 1 3 1 3 2 2 1 3 2 2 2 2 1 3 1 3
result:
ok AC
Test #15:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
3 .#. ##. .#. #.# ..# #..
output:
Yes 23 2 1 1 3 2 3 1 3 1 3 1 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 2 2 1 1 2 1 2 2 1 2 1 1 2 1 2
result:
ok AC
Test #16:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
3 #.# #.. #.. .#. .## .#.
output:
Yes 21 2 1 1 3 2 3 1 2 1 2 1 2 1 2 2 1 1 2 2 1 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 2
result:
ok AC
Test #17:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
4 #### #..# ...# .#.. .... .##. ###. #.##
output:
Yes 56 2 1 1 3 2 2 1 1 1 3 2 1 1 1 1 3 2 1 1 1 2 4 2 1 2 1 1 3 1 3 2 3 1 3 1 3 1 3 2 3 2 3 2 3 1 3 1 3 1 3 2 1 2 1 2 1 1 4 1 4 1 4 2 4 1 4 2 4 2 4 2 4 1 4 1 4 1 4 1 4 2 2 1 1 1 1 1 1 1 1 2 3 1 1 2 3 2 3 2 3 1 1 1 1 1 1 2 2 2 2 2 2
result:
ok AC
Test #18:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
4 .#.# ##.. .#.# .##. #.#. ..## #.#. #..#
output:
Yes 64 2 1 1 3 2 2 1 1 2 2 1 3 1 3 2 4 1 3 1 3 1 3 2 4 2 4 2 4 1 3 1 3 1 3 2 2 2 2 2 2 1 3 2 3 1 3 1 3 1 3 2 3 2 3 2 3 1 3 1 3 1 3 1 3 2 3 1 1 1 1 1 1 1 1 2 4 1 1 2 4 2 4 2 4 1 1 1 1 1 1 2 3 2 3 2 3 2 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 2 1 1 1 1 1 2 2 2 2 2 2
result:
ok AC
Test #19:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
19 .######.######..### ...###.##.###.##### .#.####..#.##...### .#####.##.######.## .##.#############.. .#.....##..#.##.#.# #####.###..#.###.## #.####.#...##..#.## .######.##.##..#### .#.###.###.###..### #######.###.#..###. #####.###.####.##.# ..#.######..###..#. #.#.#..####..###.#. ########.####..##...
output:
No
result:
ok AC
Test #20:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
21 ##################### ##################### ##################### ##################### ##################### ##################### ##################### #########.########### ##################### ##################### ##################### ##################### ##################### ###########...
output:
No
result:
ok AC
Test #21:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
26 ##.###....#######.....#... .#.##.#####..#..#..###.### .#.#####.##.##.#.#.##.#..# ###.###...##...#.#....#.#. .##..###..#.##.#.##..#.#.# #..##...##.#...####...#### ##.#..###.#.####...###.... .##..#..##.##..#.##...#.## ####.###..#.#####..#####.. .#.#.##..###.###..###.#### ##.##.#..#..#....###..###. ...
output:
No
result:
ok AC
Test #22:
score: 0
Accepted
time: 3ms
memory: 3780kb
input:
35 ####.##.###.####..##.############## ####.####.##############.######.### ###########..######.###.######.###. #.#.####.##.#####...############### ################.#####.############ #######...#.####.###..######.###### #.##.#############.####.######.#.## ##..####.####.##################### #####.##....
output:
Yes 23941 2 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 25 2 25 2 25 2 25 2 25 2 25 2 ...
result:
ok AC
Test #23:
score: 0
Accepted
time: 1ms
memory: 4016kb
input:
34 .........#.................#...... ...#.#............................ ..........#.............#......... .................................# .......#.......................... .................................. .......................#.......... .................#................ ....................
output:
Yes 4591 2 25 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 26 1 1 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: 0ms
memory: 3816kb
input:
23 ####.####.#.#.######### ..####.##.##.###.###### #.###...#.#.###.###.### ###.#####.####..####### #.#...##.######..#.#.## .####.##.###########..# ##.#....##..###.#.#..## ##.#.####...##.###..#.# ##.###..###########.### ###.###..###.#.#.#.##.# #.####.###..##.#####..# ###.######.##.####..#.# .###.####...
output:
Yes 8304 2 17 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #25:
score: 0
Accepted
time: 1ms
memory: 3800kb
input:
20 #....###......##...# .......##...#...#..# ......#.....#.#..... ..#....##.#..#.#.... #..#...#.#...##.#... ...#...#...##.....#. #####.#........#.... ....##...#.#..#..... .#.#........#....#.. .#.#.###...#........ #.....#..##.##...... ##....##..#......... .#.#..............#. #..............#..#. ##....
output:
Yes 5021 2 5 2 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 2 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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 2 1 2...
result:
ok AC
Test #26:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
12 ##..#....... .#.##.###.#. ##.#..#.#### ##.###..###. .#.#.##.#.## ##.###.#...# #..###..#### ..####.##### #.#.##.##.#. .#.##.####.. .#.....##### ###.#..##.#. .##.#######. ..###.#.#### #.###...##.. .#...##.#.## .#.######### #...##.#.##. .##.##...##. ..####.#.### ...#.####### ..#.......#. ..#.#..##.#...
output:
Yes 1369 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 2 12 1 1 1 1 1 2 1 2 1 2 2 11 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 2 11 1 2 1 2 1 2 1 2...
result:
ok AC
Test #27:
score: 0
Accepted
time: 16ms
memory: 4284kb
input:
44 ###...##.#....##.#####.##.##...####.##....## #.#...##..#.#.##..#.###.......####..#..#..#. ..#.########..##.#.....##.....#..##...#.#.#. #.#.##.#.#.#.#....#.#.######.#....#......### #.#.#.##...##.#..#.#..#######.#.###..###.### ###..#...#...#........##..#...#.##..#..#..## ..##.#..#..#####......#..##...
output:
Yes 84764 2 21 1 35 2 18 1 29 1 31 2 21 1 41 1 31 2 21 1 13 2 44 2 33 1 29 2 14 2 38 2 44 1 39 2 16 2 41 2 30 2 32 1 25 2 5 2 17 2 15 2 41 2 16 2 16 1 10 2 15 1 41 2 31 1 16 2 44 2 33 2 34 1 36 2 7 1 41 1 38 2 34 1 11 2 16 2 18 2 26 2 15 2 18 2 27 2 22 2 39 1 21 1 36 2 37 1 22 1 16 1 43 2 21 1 44 1 ...
result:
ok AC
Test #28:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
10 ##...#.#.# ###....### #####.#... ....#....# ....#..##. .#.#..##.# ##.##.#... #..#..##.# ##..#.#.#. ######.#.# ..###.#.#. ...####... .....#.### ####.####. ####.##..# #.#.##..#. ..#..#.### .##.##..#. ..##.#.#.# ......#.#.
output:
Yes 995 2 5 1 7 2 10 1 1 1 7 2 7 1 9 1 1 2 1 1 9 2 10 2 5 1 7 2 4 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 9 1 1 2 9 2 9 2 9 2 9 2 9 2 9 2 9 2 9 2 9 1 1 1 1 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 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 1 ...
result:
ok AC
Test #29:
score: 0
Accepted
time: 19ms
memory: 4376kb
input:
44 ..#.#.###.#.....#...#.#####.....#....#.#.... ####.....#..##...##..#.####.#.#..#..#..##### #.###.##########.##.#####..#####.#.##....#.# #..#.##.##..###..#...#.....###.##..##.#.##.. .####.#..##.###.#.###....#..#..######...#.#. ##...#.#.##.##..#.##.####.###.#..#####.#.### .#..####...##.####.....##.....
output:
Yes 84987 2 21 1 35 2 18 1 29 1 31 2 21 1 41 1 31 2 21 1 13 2 44 2 33 1 29 2 14 2 38 2 44 1 39 2 16 2 41 2 30 2 32 1 25 2 5 2 17 2 15 2 41 2 16 2 16 1 10 2 15 1 41 2 31 1 16 2 44 2 33 2 34 1 36 2 7 1 41 1 38 2 34 1 11 2 16 2 18 2 26 2 15 2 18 2 27 2 22 2 39 1 21 1 36 2 37 1 22 1 16 1 43 2 21 1 44 1 ...
result:
ok AC
Test #30:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
10 ###..#...# #.##.##..# #..#..##.# ..#..###.. #..###...# .##.##.##. .##..##... #.###.##.. .#####.... .#...#.#.# ...##.###. .#..#..##. .##.##..#. ##.##...## .##...###. #..#..#..# #..##..### .#...#..## #.....#### #.###.#.#.
output:
Yes 955 2 5 1 7 2 10 1 1 1 7 2 7 1 9 1 1 2 1 1 9 2 10 2 5 1 7 2 4 2 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 9 1 1 2 9 2 9 2 9 2 9 2 9 2 9 2 9 2 9 2 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 7 1 1 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 2 7 1 1 1 1 1 ...
result:
ok AC
Test #31:
score: 0
Accepted
time: 6ms
memory: 3828kb
input:
30 ..#.#..#....##.#..###...##.#.. ..###...#####.#..##.##......## ..###.#.####.....#...##..##.#. #.#....####.#..##...##..###..# #.##.#.........#.##.#.##...... #.##......##..#.######..##..## ###..#.##..##...#####.##..##.# #####.#..#...###.....##..#.#.# ##..#.####.####....####......# ##.#..####.#..##.....
output:
Yes 26557 2 25 1 27 2 30 1 21 1 27 2 7 1 9 1 11 2 1 1 9 2 10 2 25 1 7 2 4 2 8 2 12 1 5 2 14 2 1 2 30 2 2 1 17 2 27 2 21 2 7 2 19 2 26 2 12 1 20 2 15 1 25 2 5 1 6 2 8 2 5 2 24 1 30 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok AC
Test #32:
score: 0
Accepted
time: 21ms
memory: 5424kb
input:
79 ###########.#####.#.###################################################.######. #####.#########.##.###.##.#.######.############.####.##.###########.##..####### #########.##..########.###.###.##########..################.#########.####.###. #####.####..##.#####.#.###.######.######################....
output:
Yes 179884 2 6 1 1 1 1 1 1 1 1 2 77 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok AC
Test #33:
score: 0
Accepted
time: 20ms
memory: 5368kb
input:
79 ..........##...............#..#.#...#...#.....##............................... ..#...#......#.........#..##...#.#....##.##.........##.#...#...#......#..##.... .##....#.........#........#...............#....#......#.......#....#..#....#... ...#...##...##...#...#.#.....................#.#............
output:
Yes 207455 2 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #34:
score: 0
Accepted
time: 18ms
memory: 5368kb
input:
79 .......#..##.#.........#....#....#..#..#.........#.#...........#............... ..#.................#............#...........................#........#.#....#. #........................#........#........#..................#..##...........# ....#...##.................#......##........................
output:
Yes 152866 2 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok AC
Test #35:
score: 0
Accepted
time: 5ms
memory: 4380kb
input:
79 ....................#.......................................................... .............#..#..#.........#............#...............................#.... .......................................................#....................... .........................#....#......................#.#....
output:
Yes 70706 2 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok AC
Test #36:
score: -100
Time Limit Exceeded
input:
79 ...#####...######.#####.###...####.#.##.#.#....#..##..########.##.##.#.####..## .##..##.####.#####.##.#######.####..#####..#..#.#####.#...####.#######.#..###.# #..####.#.#####.###.####..##..##.#.#####..#.###..#..#....#.####..###.##.###.#.# .##.####.####..######.###..##.#########.#.##.##.#####.......