QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #484312 | #2489. Emperor's Palace | ucup-team1005# | AC ✓ | 1785ms | 27692kb | C++20 | 3.5kb | 2024-07-19 17:28:59 | 2024-07-19 17:29:00 |
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: 3ms
memory: 16168kb
input:
6 6 #..... ....#. ..#### ....## ..##.. ......
output:
14
result:
ok single line: '14'
Test #2:
score: 0
Accepted
time: 2ms
memory: 14212kb
input:
6 6 #..... ...##. ..#### ....## ..##.. ......
output:
12
result:
ok single line: '12'
Test #3:
score: 0
Accepted
time: 0ms
memory: 16312kb
input:
10 10 .......... .......... .......... .......... .......... .......... .......... .......... .......... ..........
output:
37
result:
ok single line: '37'
Test #4:
score: 0
Accepted
time: 2ms
memory: 14180kb
input:
10 10 ########## ########## ########## ########## ########## ########## ########## ########## ########## ##########
output:
-1
result:
ok single line: '-1'
Test #5:
score: 0
Accepted
time: 1ms
memory: 16308kb
input:
5 15 ..........#.#.. #........#..... ...#........... ..............# ..##.....#.....
output:
17
result:
ok single line: '17'
Test #6:
score: 0
Accepted
time: 1ms
memory: 16128kb
input:
20 6 #..##. #..#.. ###### #..#.# ##..#. #.##.. #..#.. #.#### #.##.# #.#.## ##.##. ###.#. #.##.# #..... ...##. #..### ####.# ##.### ###.## ...###
output:
-1
result:
ok single line: '-1'
Test #7:
score: 0
Accepted
time: 2ms
memory: 14220kb
input:
50 50 #..........#.....#.................#..#......#.... ....###....#####....#..#.#..#.#.#............##..# ##.....##.#..#.#......#...#.#...........#.###..#.. .#..#.....#..##.......#.....#.....##.........#.... ##...###..###...#..##...##.......#..#..........#.# ....##...#..#..............##...##...#....
output:
38
result:
ok single line: '38'
Test #8:
score: 0
Accepted
time: 0ms
memory: 16244kb
input:
50 50 #....#...#...........#........#.................#. .....#....###....##.....#......#.#...#.......#.... ........#.....#....#.#.............#...#...#...... .............#..###.#..........#.........#.#...##. #...#.#..#.#.........#.....#....................## ...##....#.#......#...........###..#.##...
output:
48
result:
ok single line: '48'
Test #9:
score: 0
Accepted
time: 2ms
memory: 16300kb
input:
50 50 .#.##.........##..........#...........#....#.....# .......#...#.............#.....#...#.........#.... ..........................##...................... .........#.#.........#.##................#...#.#.. .....#............#.#.....#.....#.##........#.##.. ...#.#.....#.........##.#....#............
output:
58
result:
ok single line: '58'
Test #10:
score: 0
Accepted
time: 2ms
memory: 16268kb
input:
50 50 ...#.#..#..##....#...#.###....#..#..###...####..## ...####.####...#..#.######..###.#..##.###..###.... ##..#...#.##..##....#.#..##...#...###..#.#......#. ..#......#..#...#........###.........#.#..#.....#. ...##.....#####.....##.#....##......#.###...##...# ###.....##.##..#.#.##.##..#........####...
output:
19
result:
ok single line: '19'
Test #11:
score: 0
Accepted
time: 2ms
memory: 16300kb
input:
50 50 #.####.######.#########..##...###..##..##.#.####.# ###...###..#...#.#....##.#####..#.##.#.#.###.#.### ####.#.###.#...##....#..#...######..#####.#.###... #..........#.######.####.##...#.#.###.#.##.##.#.#. ...###..#..#.#.###.###.####.######....#.###.##.#.# .#####..##.##.#.#.#.#.###.#.###.#.#.###...
output:
10
result:
ok single line: '10'
Test #12:
score: 0
Accepted
time: 2ms
memory: 16308kb
input:
50 50 .......#.........#.....#....#......#.####....#..#. ##..###.......#.....#.....#........#..#...#...#... ...#.###.........#..##.....#.#.....##..#.........# ....###.#.#.......#....##...#.###...........#..##. .##...#..#.###.......#..##..#....#..#........#...# ..#.#..#........#.#......#...........#....
output:
25
result:
ok single line: '25'
Test #13:
score: 0
Accepted
time: 2ms
memory: 16244kb
input:
50 50 ......#.........#.###...#.....#......#............ .....#......#...#..#.#....##....#.#...##.#......#. .......#............#.#.#.#....#........#......... #.#.............#........###....#........#..#.#.#. .......##..............#..#...............#.#..##. .#...#.#.........#..##...#.#......##......
output:
89
result:
ok single line: '89'
Test #14:
score: 0
Accepted
time: 15ms
memory: 16124kb
input:
1000 1000 #.##########.########################.##.##.##..######################.#.####.###.#.#########.###################.#.#.############.#####.############.####.#..################...#####.#.##.##########..##.#####################..####..##.##.##.#####.#####.###############################.#####...
output:
-1
result:
ok single line: '-1'
Test #15:
score: 0
Accepted
time: 61ms
memory: 19924kb
input:
1000 5000 ###.#.############..#..###.#########.##########.#######.####.#.####.#.##################.############.#.#.#.##########.###.####.####.#.##########..###.#######.########.#.######.#########.#####.#..#.##.#####.#.##.#.############################.######..##.###########.##.#########.########.##...
output:
10
result:
ok single line: '10'
Test #16:
score: 0
Accepted
time: 65ms
memory: 21032kb
input:
5000 1000 #####.##..#.#.###.##.#######.#####.#####.############.########.####.########.############.#.####.#.###########.#######.#######.##########.###.##############..#########.##.########.#....####.####..##...##.##.#######.############.#.####.##.##########..###.####.#.####.###.##.#################...
output:
9
result:
ok single line: '9'
Test #17:
score: 0
Accepted
time: 20ms
memory: 16312kb
input:
1000 1000 #####.#..##.######.#####.###.#######.#####.########.###..#####.########..#####.##########...#.#####.##########.##.#####.###########.#.#...###...##############.#.#.##.##..############..#######.#####..####..#######.#########.##.##.###.#########################.#######.#########...#####.#####...
output:
9
result:
ok single line: '9'
Test #18:
score: 0
Accepted
time: 108ms
memory: 19412kb
input:
1000 5000 #..#.#.#########..##.##.########.######.##.##...#####.#.##.#.#############.#.##...######.#####.###.#####.#..#########.###.########.############.#.#################.######.###.#.####.#.###.#...#####.##.###..#.###.##.####..#..########..#.##.#.########..####.##.####.#.#..#.##.##.###..#.######...
output:
-1
result:
ok single line: '-1'
Test #19:
score: 0
Accepted
time: 109ms
memory: 19232kb
input:
5000 1000 ..#.########.##.#####.#########..#.#######...##.#..####.###########.#############......#..##.######..#.######.#.##.#####..#####...####.#####.#...###..###.#..#####.#...####.##.####.######.########.###.######.#########.#.###....######.##.####.#########.#.#.####..########.#.####.########..###...
output:
9
result:
ok single line: '9'
Test #20:
score: 0
Accepted
time: 32ms
memory: 16272kb
input:
1000 1000 .##.#..####..###.####.#.##..##.#...#.#.#########.#..####.####.#.######..###.####.#.#.###.#.##.#..####..###..##...##.#..##....##.##..#####..#.#.#.#####..#.###.#.###.##.#.#.###..#..###.####..###....#..#...######.#..##...#.##...#####.##.##.#######...##.#.#..#####.##..##.###.####..##...##..#.#...
output:
16
result:
ok single line: '16'
Test #21:
score: 0
Accepted
time: 174ms
memory: 18736kb
input:
1000 5000 .#####.#####..###..##########..#.#####.###.#...##.#.###.#..####.#.###...#..###.#.####.#.##...###.##...#..#####....##############.#..#.#.##.#########..####.##.##.#.#.#..###...####..#####.#####.##.###########..#.##.#####.#..###..#.##.##.###.#.##.#.###.#.#########.##.##.#.##.###.#..####.#####...
output:
16
result:
ok single line: '16'
Test #22:
score: 0
Accepted
time: 175ms
memory: 18832kb
input:
5000 1000 #.##..#.########.########.#.#.#...#####..##..#.##.######.#.#.###.#.#####.###..############.##.###.##...###...########..##...######.##########.##.#..##.####.####...###.####.########..#.#####......##.##.########..##.##.##..#.##.######.###...#.#.######.#.######.#.######.#...####.#.#..##.#.#.#...
output:
16
result:
ok single line: '16'
Test #23:
score: 0
Accepted
time: 68ms
memory: 18220kb
input:
1000 1000 #..#....#..####.#..###......##.....##...##....#.#...#....#.##...#...#.##.#.#...#.#.#.#...#.#..#..#....#..#.#..####....#......##.#.###..##...#..#.#.####...##.#.##..####.#...#.#######...#..##...#.##.#..####.########....##.##.#.....##..##.#.##.###.#.###...##..#......###.######.#.###....#.#.##...
output:
21
result:
ok single line: '21'
Test #24:
score: 0
Accepted
time: 345ms
memory: 20560kb
input:
1000 5000 ##..####...........###.#######.##..##..#.....##.#.....####..#####.###.#.#..####.##..##..#..###.#.#.#.##.##....#...#####..###.#...##...#..#.####.#.##.#.#.#...##........##.#...#.####..#.##.#.#.#.#.#######...#.###..##....##.##..#..####.....#####...###.##..#..#..#.#.####..#.##.#...###......#.#...
output:
18
result:
ok single line: '18'
Test #25:
score: 0
Accepted
time: 353ms
memory: 19992kb
input:
5000 1000 ...#.#.#.######.##..##...#.#..#...##....##.####....#.###..#.....##.###.#..#####.###...####..##.####....##..##....#.##..#####...####.......#..#.###.#....#.#..#.#..#.#.#.#..####..##.##....#.#.....###.#......#..###..###..###.#.#.###.###.#####.#...###.###..#.#.#...####.###.##.###.....#..#....#...
output:
21
result:
ok single line: '21'
Test #26:
score: 0
Accepted
time: 221ms
memory: 16316kb
input:
1000 1000 ........#..#.......#.......##...#.............#..#..#..........#....#........#...##...........#..........#.............#..#.........#..............#.#..##..##..#..#...#.....#..#............##.#..#....#...............#...##...#...#........#...#..........................##.#.............#......
output:
122
result:
ok single line: '122'
Test #27:
score: 0
Accepted
time: 1103ms
memory: 19784kb
input:
1000 5000 .............#...........#........#....#..#.#.#..#..#...##........####.......#.........#.#.........#.....#.#..........#.................#...#..##....#....#.###..#.#....#...##.#.#........................#...............#.#...........#..#...........#.......#..#..##....#......#............#.....
output:
119
result:
ok single line: '119'
Test #28:
score: 0
Accepted
time: 1107ms
memory: 19196kb
input:
5000 1000 ...###....#.............................#.....#......###...#..#....#.......#.#.....#.....##.......#.#..#.............#..#..............#..#...#....#...#.....#.........##....#............#..............#..#...#.......#...#..#..#.....#..#.##............#...#...#...##.#...#.....#.....#..#.......
output:
117
result:
ok single line: '117'
Test #29:
score: 0
Accepted
time: 276ms
memory: 18232kb
input:
1000 1000 .#........#..#...................#....#.........#.........................#..#..........#..........#......#.....#.........................#.....#.................##..................................#.....#...............................#....#.....#..........#...#..............................
output:
231
result:
ok single line: '231'
Test #30:
score: 0
Accepted
time: 1364ms
memory: 20292kb
input:
1000 5000 #.....#...#........................#..#.#..........#....#......................#.....#........##....#.#.#....#...#.....................................#................................#..................##...#..........................#..#..#....#.......###....................................
output:
263
result:
ok single line: '263'
Test #31:
score: 0
Accepted
time: 1362ms
memory: 19924kb
input:
5000 1000 ........................#............................................................#.....#.............#.#.#...#.#.................................................#......#.............##.............##......##..........#.....#..#..................#........#..#.............#.................
output:
249
result:
ok single line: '249'
Test #32:
score: 0
Accepted
time: 317ms
memory: 18360kb
input:
1000 1000 .............................##.........#.................#...........................................................................................................................#.......#.....#..................................................................#.............................
output:
712
result:
ok single line: '712'
Test #33:
score: 0
Accepted
time: 1620ms
memory: 19912kb
input:
1000 5000 ...........................................................#...#.......#.....................#......................##......................#...............................................................................#........................................................................
output:
718
result:
ok single line: '718'
Test #34:
score: 0
Accepted
time: 1591ms
memory: 19492kb
input:
5000 1000 ....#...........................#.............#...............................................................#.................#..................#.................##.....#.............................................................#.............................#.........#..................
output:
774
result:
ok single line: '774'
Test #35:
score: 0
Accepted
time: 346ms
memory: 16204kb
input:
1000 1000 ...................................................#............................................#..........................#.....................#........................................................................................#..........................................................
output:
2452
result:
ok single line: '2452'
Test #36:
score: 0
Accepted
time: 1746ms
memory: 19452kb
input:
1000 5000 ..........................................................................................................#.........................#....#...................................................................................................................................................##......
output:
2860
result:
ok single line: '2860'
Test #37:
score: 0
Accepted
time: 1705ms
memory: 19808kb
input:
5000 1000 ..........................................................................#..............#............................................#...................................................................................................................................................#..........
output:
2954
result:
ok single line: '2954'
Test #38:
score: 0
Accepted
time: 339ms
memory: 18312kb
input:
1000 1000 .....................................................................................................................................................................................................................................................................................................
output:
3981
result:
ok single line: '3981'
Test #39:
score: 0
Accepted
time: 1785ms
memory: 18572kb
input:
1000 5000 .....................................................................................................................................................................................................................................................................................................
output:
15703
result:
ok single line: '15703'
Test #40:
score: 0
Accepted
time: 1715ms
memory: 18620kb
input:
5000 1000 .....................................................................................................................................................................................................................................................................................................
output:
7465
result:
ok single line: '7465'
Test #41:
score: 0
Accepted
time: 322ms
memory: 18240kb
input:
1000 1000 .....................................................................................................................................................................................................................................................................................................
output:
3997
result:
ok single line: '3997'
Test #42:
score: 0
Accepted
time: 1666ms
memory: 19892kb
input:
1000 5000 .....................................................................................................................................................................................................................................................................................................
output:
15991
result:
ok single line: '15991'
Test #43:
score: 0
Accepted
time: 1664ms
memory: 18648kb
input:
5000 1000 .....................................................................................................................................................................................................................................................................................................
output:
7993
result:
ok single line: '7993'
Test #44:
score: 0
Accepted
time: 1076ms
memory: 19652kb
input:
5 1000000 .....................................................................................................................................................................................................................................................................................................
output:
3000002
result:
ok single line: '3000002'
Test #45:
score: 0
Accepted
time: 278ms
memory: 19068kb
input:
5 1000000 ..#..#..###.#........###..#.######...#.####.##.#.#...#.....#..##..###.....####..####...#.##..###.#...###...#.###..###.#.##.....##.###.#....#.#..###....##.##.#.#..#.#..########..###...#.###..###.###.#.##.#....#...#.#.#..#.##...#..#.#.#.#......#.###.###..##.#.###..#.####...###...#...#......#...
output:
11
result:
ok single line: '11'
Test #46:
score: 0
Accepted
time: 505ms
memory: 19196kb
input:
5 1000000 ###.##.##.....##...#...#...........#..#....#....#......#..#...#..#...#..#...#.#......#............##...##.........#.##....#...#.#.#......##.#...............##.#....##...#.#####....#..#...##...##........###.#.....##.#.......#..###..#....#..........#.#....###..##..##.#...#........#........##...
output:
29
result:
ok single line: '29'
Test #47:
score: 0
Accepted
time: 810ms
memory: 19568kb
input:
5 1000000 ............##......#.......#.......................#.##.....#.....#.##......##....#......................#..........#......##..........#...#.#...#........#..#.........#.........#.........#.........................#.......#....#......#...#....#............#...........##.......#...............
output:
74
result:
ok single line: '74'
Test #48:
score: 0
Accepted
time: 977ms
memory: 20356kb
input:
5 1000000 .......................#....#......................................##....#.....#.......#.......#..........................................#.#........##............#....#....#.....................##..#...........#....................................#..........#.......#....................#....
output:
134
result:
ok single line: '134'
Test #49:
score: 0
Accepted
time: 1140ms
memory: 20304kb
input:
5 1000000 ..........................#...........................................................................#...................................................................#............#..........................................................................................#..................
output:
401
result:
ok single line: '401'
Test #50:
score: 0
Accepted
time: 1193ms
memory: 20176kb
input:
5 1000000 ...#....................................................................................................................................................................................................................................................#............................................
output:
1055
result:
ok single line: '1055'
Test #51:
score: 0
Accepted
time: 1214ms
memory: 18776kb
input:
5 1000000 .....................................................................................................................................................................................................................................................................................................
output:
9746
result:
ok single line: '9746'
Test #52:
score: 0
Accepted
time: 1211ms
memory: 18776kb
input:
5 1000000 .....................................................................................................................................................................................................................................................................................................
output:
38702
result:
ok single line: '38702'
Test #53:
score: 0
Accepted
time: 1230ms
memory: 20968kb
input:
5 1000000 .....................................................................................................................................................................................................................................................................................................
output:
191681
result:
ok single line: '191681'
Test #54:
score: 0
Accepted
time: 1389ms
memory: 27692kb
input:
1000000 5 ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
1000012
result:
ok single line: '1000012'
Test #55:
score: 0
Accepted
time: 325ms
memory: 24356kb
input:
1000000 5 #.##. #...# #..#. #...# .##.# ...## ..##. .#..# .#### #...# #...# ##### #.#.# ..##. #.#.. ....# ##.## #..#. ##### .###. ##.## .##.. ##... .#..# ....# #..#. .#..# .#... #.#.. .#### ##.#. .#... #.#.. ..#.# #.#.. ##.## ..##. #.... .###. #.#.# .#..# ...## #..## ..### ###.. ##..# ..#.# ..#.# ##...
output:
19
result:
ok single line: '19'
Test #56:
score: 0
Accepted
time: 547ms
memory: 24380kb
input:
1000000 5 #.#.. ..#.. ##..# .#... ##... #.... ..#.. .#... ....# ..### ...## ..... ###.# ..#.. ..... ..##. .#.#. #..#. ..#.. ...#. ..##. ##... #.##. ..... #.#.# ..... ..##. ..##. ..... ...## ....# ##.#. ..... #..#. ..... ..... .##.. ..... .#... ..### .#... #.#.. .#.#. ..##. ...#. ..... ..... ##..# ##...
output:
43
result:
ok single line: '43'
Test #57:
score: 0
Accepted
time: 831ms
memory: 24384kb
input:
1000000 5 ..... ..#.. #...# ....# ..... #.... ..... ..... ..##. ...#. #.... .#... ..#.. ..... ..... #..#. ..#.. ..... ##.## #.... ..#.. ..... #.... ...#. ..... .#..# ..... ....# .#.#. #...# #.... ..#.. #.... ..... .#.#. ..... #.#.. ..... ..... ..#.. ..... .#... ..... ..... #.... ..... #..#. .#... .....
output:
76
result:
ok single line: '76'
Test #58:
score: 0
Accepted
time: 1017ms
memory: 24432kb
input:
1000000 5 ..... ..... ..... ...#. ....# ..... #.... ..... ..#.. ..... ...#. .#... ..... .#... #.... ..... ..... ..... .##.. ..... ..... .#... ..... ..... ..... .#... ..#.. ..... ..#.. ...#. ...#. .#... ...#. ..... ..... ..... #..#. ..... ..... ....# ..... ....# ..... .#... ..... ..... #.... ..... .....
output:
145
result:
ok single line: '145'
Test #59:
score: 0
Accepted
time: 1140ms
memory: 24356kb
input:
1000000 5 ..... #.... ..... ..... ..... ..... ..... ..... ..... #.... ..... #.... ..... ....# ..... ..... ..... ..... ..... #.... ..#.. ..... ..... ..#.. ..... ..... ..... ..... ..... ..... .#... ..... ....# ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
390
result:
ok single line: '390'
Test #60:
score: 0
Accepted
time: 1223ms
memory: 24424kb
input:
1000000 5 ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .#... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ....# ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
1094
result:
ok single line: '1094'
Test #61:
score: 0
Accepted
time: 1262ms
memory: 24416kb
input:
1000000 5 ..... ..... ...#. ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
10331
result:
ok single line: '10331'
Test #62:
score: 0
Accepted
time: 1246ms
memory: 24364kb
input:
1000000 5 ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
28657
result:
ok single line: '28657'
Test #63:
score: 0
Accepted
time: 1319ms
memory: 24432kb
input:
1000000 5 ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... .....
output:
206131
result:
ok single line: '206131'
Test #64:
score: 0
Accepted
time: 1650ms
memory: 20664kb
input:
100000 50 .................................................. .................................................. .................................................. .................................................. .................................................. ......................................
output:
100147
result:
ok single line: '100147'
Test #65:
score: 0
Accepted
time: 372ms
memory: 20352kb
input:
100000 50 #....#..#..#.##...###..#######..###..#.#..#..#.#.. #.#.#####.####..#.#...####...#####.##.....##.#.#.# .###......##..#.####.....#..#..#..###.#...#..#..#. ###.#.#.##.#.#.#.####.#...#..##.#..##.#.##....##.. ...#..#..####...####....#.#.##....#.####...#.##... ...##..#.#####.#....####...#.####.#...
output:
23
result:
ok single line: '23'
Test #66:
score: 0
Accepted
time: 669ms
memory: 20388kb
input:
100000 50 .........##........#......##....####.#..###....#.. ...#.#.###....##.##.#......#.#.#.....#.....#.#.#.. ##...#....#.#..........##..#.#.....#......##.#.### ..#....#..#.#.#.......##..#..#....##...####...##.# #####.#..#.##.###.#...#..#..#.###.###.#...#....... ....#..#....#..#.#.#..........#.###...
output:
51
result:
ok single line: '51'
Test #67:
score: 0
Accepted
time: 1099ms
memory: 19528kb
input:
100000 50 ..#..#..##.#.....#......#.#............#..#.#..... ..##...#........#..................##....#.#....#. ...............#....#.#..................#.....##. ..................#.......#..#.................... .#.#...............#........#.........#...#..#..#. .#.#...............#..............#...
output:
113
result:
ok single line: '113'
Test #68:
score: 0
Accepted
time: 1331ms
memory: 20008kb
input:
100000 50 .#...........................#.......#.......#...# ..........#....................................... #.................#.............#................. .........#........................#.##.....#...... .......#.#.#.#....#....................#....#..##. #........................#......#.....
output:
218
result:
ok single line: '218'
Test #69:
score: 0
Accepted
time: 1525ms
memory: 19548kb
input:
100000 50 .#.......................#.............#.......... ..............#................................... .........#........................................ .................................................. .................................................. ......................................
output:
542
result:
ok single line: '542'
Test #70:
score: 0
Accepted
time: 1573ms
memory: 20132kb
input:
100000 50 .................................................. .........................#...............#........ .................................................. ............#...........#...................#..... ..................................#............... .....................#................
output:
1324
result:
ok single line: '1324'
Test #71:
score: 0
Accepted
time: 1579ms
memory: 20480kb
input:
100000 50 .................................................. .................................................. .................................................. .................................................. ....................#............................. ......................................
output:
11669
result:
ok single line: '11669'
Test #72:
score: 0
Accepted
time: 1536ms
memory: 23848kb
input:
500000 10 .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......
output:
500027
result:
ok single line: '500027'
Test #73:
score: 0
Accepted
time: 366ms
memory: 24356kb
input:
500000 10 ####.#..## ...##...#. #......#.# .###.#.... ##.##..### #.###.##.# #...#.##.# #...####.# #..#.#.#.. ##..###### .#....#..# ..##.###.# #....##.#. .##.#.#..# #.###..##. #.#..##.## ##.#.#.#.# .#..####.# ...#..#.#. ..#.####.# .#..###..# ##.#.#..## ##.###.#.. .##.##..#. #..#..#..# ##.###.... .......
output:
85147
result:
ok single line: '85147'
Test #74:
score: 0
Accepted
time: 209ms
memory: 23580kb
input:
500000 10 .##.###.## ##..###### .##..##### ####..#### ####.##.#. ##.#####.. ##.###..## ##.######. ....###.## #####.#.## #..####.## ####.##.## ########## ###...###. ##.###.#.# ######..## .##..##.#. ..#..###.# ####.#.##. .##.##.#.# .######### #####.#.## ##.##..... ##.##.###. ###..##### ####.#...# ####...
output:
169843
result:
ok single line: '169843'
Test #75:
score: 0
Accepted
time: 135ms
memory: 23052kb
input:
500000 10 ###.##..## ########## .#..###### #.######## ..######## ###.#..#.. ##.####..# #.######## .##.###### ##..#.###. .##.#..### #.#.###.#. ########## .#.####.## ###.#.#### ..######## ##.###..## #.##.#.### .#.#...### .#...##### ...##.#### .########. #.###.#### #.#..#...# .####.##.# .##.###### ####...
output:
135226
result:
ok single line: '135226'
Test #76:
score: 0
Accepted
time: 84ms
memory: 23160kb
input:
500000 10 ###.###.#. ######.### #########. ###..#.### .######### ##.####### #######..# ########## .##..##### ####..#.## ###.####.. ########## ########## .#####.#.. #.#####.#. #...####.# .######### ###.###### .####.#.## #####...## ##..###### #######.## #########. #.#.###### #.######## ######.### #.##...
output:
10
result:
ok single line: '10'
Test #77:
score: 0
Accepted
time: 663ms
memory: 23292kb
input:
500000 10 ..#.....#. #...##.#.. ..#..#..#. .#....#..# ##..#..... .####..... .##...#... #......#.. ...#...### .##....... #.#.#..... ...###.... ..#...#..# .#.#.#.... .##.#.#.## #.##...#.. ##.#.#.... .#........ ...###.#.. ...#...... #.#.#..#.. .##....### ...#.###.. ..#..##... ####...#.. .#..##..#. ####...
output:
285700
result:
ok single line: '285700'
Test #78:
score: 0
Accepted
time: 1012ms
memory: 24904kb
input:
500000 10 .......... .......##. .#..#..#.. ......#... .......... .......... ......##.. ....#..... ..#......# ..#.#.#... #..#...... .......... #.#......# ..##...... ....#..... ...#....#. #......... ##.##.##.. ......#... .........# #....##... .......... #......... ........#. ##........ ........## .......
output:
370255
result:
ok single line: '370255'
Test #79:
score: 0
Accepted
time: 1210ms
memory: 23820kb
input:
500000 10 .......... .##....... .......#.. .......... .......... #....#.... .......... ..#..#.... .....#.##. ....#..... .......... #...#....# ..#....#.. .....#.... ..#..#...# .#........ ........#. ....##.... #......... ....#..... ....#..... ....#..... .......... ........#. #......... .......... .......
output:
278036
result:
ok single line: '278036'
Test #80:
score: 0
Accepted
time: 1348ms
memory: 24148kb
input:
500000 10 .......... .......... .......... .....#..#. .......... ......#... .......... .......... .......... .......... .......... .......... .......... ........#. ..#....... .......... .......... .......... ..#......# .......... .......... .#.......# .......... .......... .......... .......... .......
output:
105245
result:
ok single line: '105245'
Test #81:
score: 0
Accepted
time: 1404ms
memory: 23284kb
input:
500000 10 ........#. .......... .......... .......... .......... .......... .......... .......... .......... #......... .......... ..#....... .......... .......... .......... .......... #......... ....#..... .......... .......... .......... .......... #......... .......... .......... .......... .......
output:
220986
result:
ok single line: '220986'
Test #82:
score: 0
Accepted
time: 1435ms
memory: 24124kb
input:
500000 10 .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .#........ .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... .......... ....#..... .......... .......
output:
413729
result:
ok single line: '413729'
Test #83:
score: 0
Accepted
time: 1616ms
memory: 20740kb
input:
100000 50 .................................................. .................................................. .................................................. .................................................. .................................................. ......................................
output:
100147
result:
ok single line: '100147'
Test #84:
score: 0
Accepted
time: 380ms
memory: 20104kb
input:
100000 50 #....#..#..#.##...###..#######..###..#.#..#..#.#.. #.#.#####.####..#.#...####...#####.##.....##.#.#.# .###......##..#.####.....#..#..#..###.#...#..#..#. ###.#.#.##.#.#.#.####.#...#..##.#..##.#.##....##.. ...#..#..####...####....#.#.##....#.####...#.##... ...##..#.#####.#....####...#.####.#...
output:
55204
result:
ok single line: '55204'
Test #85:
score: 0
Accepted
time: 180ms
memory: 20864kb
input:
100000 50 .####.#..##..#.#####.#..##.##.###.###..###.######. ####.##.#...####.#.##.#..###...###.##.#.##.####### ####..#.####.##..###########.####.#..#....####.### #######...#.#####.####......##..#.#.#.####.#.##..# .###.##.#####.####.########.##.####.#########.#### .###############.###.###.##########...
output:
33108
result:
ok single line: '33108'
Test #86:
score: 0
Accepted
time: 119ms
memory: 20436kb
input:
100000 50 .######..##.######.#.########.####..###..###.###.# .####..###########..####.#..####.###############.# #####.####.#.#####..##########.##################. .####.######.####.##.#..###.###.################## ##..#############.####.####.#.########.#####.#...# ##############.####.#####.###.#####...
output:
31180
result:
ok single line: '31180'
Test #87:
score: 0
Accepted
time: 66ms
memory: 19808kb
input:
100000 50 ###..##.#######.##.#.###########.#############.### ##.###.###.####.##.##.###.##.####.########.####.#. #####.#####.#######################..#.########### ..##.#####..#####.###########.####....############ #######.#################.########.##...##.####### ###.#########..##########.##.######...
output:
51584
result:
ok single line: '51584'
Test #88:
score: 0
Accepted
time: 673ms
memory: 21048kb
input:
100000 50 .........##........#......##....####.#..###....#.. ...#.#.###....##.##.#......#.#.#.....#.....#.#.#.. ##...#....#.#..........##..#.#.....#......##.#.### ..#....#..#.#.#.......##..#..#....##...####...##.# #####.#..#.##.###.#...#..#..#.###.###.#...#....... ....#..#....#..#.#.#..........#.###...
output:
47103
result:
ok single line: '47103'
Test #89:
score: 0
Accepted
time: 1108ms
memory: 19984kb
input:
100000 50 ..#..#..##.#.....#......#.#............#..#.#..... ..##...#........#..................##....#.#....#. ...............#....#.#..................#.....##. ..................#.......#..#.................... .#.#...............#........#.........#...#..#..#. .#.#...............#..............#...
output:
48196
result:
ok single line: '48196'
Test #90:
score: 0
Accepted
time: 1332ms
memory: 21292kb
input:
100000 50 .#...........................#.......#.......#...# ..........#....................................... #.................#.............#................. .........#........................#.##.....#...... .......#.#.#.#....#....................#....#..##. #........................#......#.....
output:
40980
result:
ok single line: '40980'
Test #91:
score: 0
Accepted
time: 1522ms
memory: 20500kb
input:
100000 50 .#.......................#.............#.......... ..............#................................... .........#........................................ .................................................. .................................................. ......................................
output:
67806
result:
ok single line: '67806'
Test #92:
score: 0
Accepted
time: 1571ms
memory: 19564kb
input:
100000 50 .................................................. .........................#...............#........ .................................................. ............#...........#...................#..... ..................................#............... .....................#................
output:
11004
result:
ok single line: '11004'
Test #93:
score: 0
Accepted
time: 1573ms
memory: 21096kb
input:
100000 50 .................................................. .................................................. .................................................. .................................................. ....................#............................. ......................................
output:
38963
result:
ok single line: '38963'
Test #94:
score: 0
Accepted
time: 1655ms
memory: 18696kb
input:
10000 500 .....................................................................................................................................................................................................................................................................................................
output:
11497
result:
ok single line: '11497'
Test #95:
score: 0
Accepted
time: 368ms
memory: 19376kb
input:
10000 500 ##.#.##.##.#...##.#.#.#..#..###..##.#..#..#.#.##....#####....##..#.#.##.#....###.#.###......#.###.#...#.....#.#.....####.#.#..#...####..##.#.##.##..####..#...#.#####.#.########..#..#.....##.##..#####..#...#..##.#..##.#....##..#.#..###...##.....##..##.....#.##......#...#.#.#.#..##.##.#..###...
output:
2619
result:
ok single line: '2619'
Test #96:
score: 0
Accepted
time: 181ms
memory: 20012kb
input:
10000 500 .#..#.##..######.#.######.#.###..#######..#..#....#######.####...#..################.###..######.##.#...#...#.#.#..#.##.####.###.######.##.#.###.#.#...###.##..##.#..#.#######..#.#.####.####..##..#....####.#####..##.########.######.#.#####.##.#....######.##.####...#.###..#.#.#..#.#.###.#......
output:
7165
result:
ok single line: '7165'
Test #97:
score: 0
Accepted
time: 115ms
memory: 20276kb
input:
10000 500 #...###..##.#.#######.####.#.#####..#.##.#####.#.####.####.#.#####.######.#########..#.#.###.#..#########..#..#####.#.#.######.#.####.######.#####..##.###...##.#.##.#.##.#..#.##.##.#.##########..###.##..##.########.###########..##..##.#.#.###############.###.#.###.##.##.#.#.#.##.##.....###...
output:
8836
result:
ok single line: '8836'
Test #98:
score: 0
Accepted
time: 58ms
memory: 19628kb
input:
10000 500 .###.#..##.#####.#########.#####.########.##########.####..#######.#.##.#########.##.##.######.#.######...####################.######.###.#.#.#########.#.#.#.############.########..#######.#############.#..############.#####.#####.########.#..############.#########.####.#.###########.##.#....
output:
4282
result:
ok single line: '4282'
Test #99:
score: 0
Accepted
time: 665ms
memory: 21080kb
input:
10000 500 .#..#.#......#.####..#..##.......#......###.#.#...##.#...#..##.........#....#....###.....##..#...#..#.#.##...#....#..##.#......#.#.#...##..#..#..........#.....#..#...#...#....#..........#....#..##.#.####..#.#..#.##...####.##......#..#...#...#.##..##...#..#.###..#....#.......#.##.#..##........
output:
4691
result:
ok single line: '4691'
Test #100:
score: 0
Accepted
time: 1110ms
memory: 20220kb
input:
10000 500 .......#...#........##........#........#....................#...#...............#.#........#....#.#..........#..#.....##....#...#......#.....#...........#.........##......#.##....#...#..........#.....#...#.....#........#..#..#....#.#......#..#......#........#......#....#..#.......#...#...#...
output:
4915
result:
ok single line: '4915'
Test #101:
score: 0
Accepted
time: 1325ms
memory: 20416kb
input:
10000 500 .....#...........#.............................#............#............................#........##..........#..............#...#...........#..........#............................#.......#...........###..#.....#.........................................##.....#...................#.##........
output:
6643
result:
ok single line: '6643'
Test #102:
score: 0
Accepted
time: 1587ms
memory: 19932kb
input:
10000 500 ................#..........#..........................................................#.........#.................#............#....#................................................................#..#......#...................#............#...........#........................................
output:
7915
result:
ok single line: '7915'
Test #103:
score: 0
Accepted
time: 1689ms
memory: 19264kb
input:
10000 500 ......................................................#.......................#......................................................................................#......................#........................................................................................................
output:
9285
result:
ok single line: '9285'
Test #104:
score: 0
Accepted
time: 1678ms
memory: 18764kb
input:
10000 500 .....................................................................................................................................................................................................................................................................................................
output:
9677
result:
ok single line: '9677'