QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #335642 | #4079. 칠하기 | daoquanglinh2007 | 100 ✓ | 1298ms | 464808kb | C++20 | 3.4kb | 2024-02-23 17:38:11 | 2024-02-23 17:38:11 |
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
Subtask #1:
score: 30
Accepted
Test #1:
score: 30
Accepted
time: 12ms
memory: 18156kb
input:
3 5 ...## ....# #.#..
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 8ms
memory: 15864kb
input:
4 4 ..#. #... ...# .#..
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 12ms
memory: 15956kb
input:
15 15 #######..###### ######....##### #####......#### ####........### ###..........## ##............# #.............. ............... #.............# ##...........## ###.........### ####.......#### #####.....##### ######...###### #######.#######
output:
1
result:
ok single line: '1'
Test #4:
score: 0
Accepted
time: 11ms
memory: 17992kb
input:
16 16 ########..###### #######....##### ######......#### #####........### ####..........## ###............# ##.............. ................ ##.............# ###...........## ####.........### #####.......#### ######.....##### #######...###### ########.####### ########.#######
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 10ms
memory: 17992kb
input:
15 16 ########..###### #######....##### ######......#### #####........### ####..........## ###............# ##.............. ................ ##.............# ###...........## ####.........### #####.......#### ######.....##### #######...###### ########.#######
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 9ms
memory: 15880kb
input:
10 10 ..#...#... ...#...#.. .#...#...# #...#...#. ..#...#... ...#...#.. .#...#...# #...#...#. ..#...#... ...#...#..
output:
1
result:
ok single line: '1'
Test #7:
score: 0
Accepted
time: 4ms
memory: 16140kb
input:
10 10 ..#...#... ...#...#.. .#..#....# #.......#. .......#.. ..#....... .#.......# #....#..#. ..#...#... ...#...#..
output:
1
result:
ok single line: '1'
Test #8:
score: 0
Accepted
time: 9ms
memory: 18068kb
input:
20 20 ..#...#...#...#...#. #..#...#...#...#.... ....#...#...#...#..# ..#..#...#...#....#. .#....#...#...#..#.. #...#..#...#....#... ...#....#...#..#...# ..#...#..#....#...#. .#...#....#..#...#.. #...#...#...#...#... ...#...#...#...#...# ..#...#..#....#...#. .#...#....#..#...#.. #...#..#...#....#... ...
output:
0
result:
ok single line: '0'
Test #9:
score: 0
Accepted
time: 12ms
memory: 16184kb
input:
10 16 ..#..#..#..#..#. #..#..#..#..#... .#..#..#..#....# ..#..#..#....#.. #..#..#....#..#. .#..#....#..#..# ..#....#..#..#.. #....#..#..#..#. ...#..#..#..#..# .#..#..#..#..#..
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 14ms
memory: 18532kb
input:
50 45 ..#...##..##...#...#.#.#.....#..#..##..##.#.. ...#.#.#.#..##...###.#..##.##.#.....#......#. #......#.##.##....#.....#......#.#.#.#...#... .#.#####....##.#.#..###..#.##.###..#...#....# .....#.#.##.#..#..#...#.##...##..#...#....##. .#..#.....##..###...##....##..#...#.##.###... ..#.#.#.#..#.##.#....
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 10ms
memory: 18628kb
input:
50 45 .....#...#.#..#........#.........#..........# ...##.......#...##...#..#...###.....##...#..# .#...#...#....#....#...#.......#...#..##...#. ......#.......#.#.#.......#..#.#.#....#...... #..#..#.....#.#.......#.#..#..#...#.#....#... .#.#....#.#...#.#...#...#.#....#........#.#.. .....##..#...##.#....
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 14ms
memory: 19124kb
input:
50 50 .#.......###....#.#..#....#....#...#..##....#.#.#. ............#.................#......##........... ......................................#........... .......................................##......... ...........#...#.................................# #......#.....#..#.........#...............
output:
0
result:
ok single line: '0'
Test #13:
score: 0
Accepted
time: 10ms
memory: 19120kb
input:
50 50 ###...###..#.##..###...#..#...###....#..#.#.##.### #....#.#......#........##......#............##.... .....#..................#........................# ...#.............................................. #................................................# #.........................................
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 11ms
memory: 18944kb
input:
50 50 ###.####...#.#...###...##.#...###....#..#.#.##.### #...##.#......#........##.....##............##...# ....##..................#...................#..... ...#................#............................. #................................................# #.........................................
output:
0
result:
ok single line: '0'
Test #15:
score: 0
Accepted
time: 7ms
memory: 18828kb
input:
50 50 ###..###...#.##..###...####...###....#..#.#.##.### #....#.#......#........##......#............##.... ....##..................#...................#....# ...#................#............................. #................................................# #.........................................
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 14ms
memory: 19132kb
input:
50 50 #.#.#.....###..#...#..###.#.....#..###.##.#.#...#. #........###......#....#.......##......##....#.... ........##......#.....#........#.......#.......... .........#...........#................##.......... #..............#.................................# .....#..................#.................
output:
0
result:
ok single line: '0'
Test #17:
score: 0
Accepted
time: 10ms
memory: 18912kb
input:
50 50 #.#.#....####..#...#.####.#.#...#.##.#.##.#.#...#. #........###......#...##.......##......##....#.... ........##......#.....#........#.......#.......... .........#...........#................##.......... #..............#.................................# .....#..................#.................
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 11ms
memory: 19072kb
input:
50 50 #.#.#....####..#..##.####.#.#...#.##.#.##.#.#...#. #........###......#..###.......##.......#....#.... ........##......#.....#........#.......#.......... .........#...........#................##.......... #..............#.................................# .....#..................#.................
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 13ms
memory: 18880kb
input:
50 50 .#.###..#...#..#...##.#..##..#....#..#..##..#..#.. .....#......#.....#.#...................#........# #.........#.......#......................#........ ##..............#................................. .....#......................#....................# #.....#...................................
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 11ms
memory: 18924kb
input:
50 50 ##...#..#..###.#...##.#...#..#....#..#...#.##..#.. .....#....#.#.....#.#...................#........# #.........#.......#......................#........ #...............#................................. #................................................# ##........................................
output:
0
result:
ok single line: '0'
Test #21:
score: 0
Accepted
time: 9ms
memory: 18624kb
input:
50 50 .#.....#.#.#.#..##.#..#.###....##.###.##.###..#.## ..##..#........##....#..#..#...#......#..#.......# #..##.........#..........#..#..###...###..#.....## #.......#...##.#..###..#...#.#..###...#...##.#.... .......#.##....#.##...#...##...#.....#.....##..... #.........##..#.##.#.....#.#....#.........
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 14ms
memory: 18668kb
input:
50 50 ##.....##...###.##.....##..#..####.#.#..##..#..##. ...#...####..#..###...#.#..#..##...#..#..##...##.. ##..#..#....##..##..#....#...###.....#..###....... .#....#.#....##....##.......#.#.....#....#......## .....#.......#....#........#.....#...#...#.......# .........#..#.#.#..#....#.#..#........#...
output:
0
result:
ok single line: '0'
Test #23:
score: 0
Accepted
time: 11ms
memory: 18600kb
input:
50 50 ##......#...###.##.....##.##...####..##.#...#..##. ...#...##.#..##..##...##........#..#..#..##...##.. ##..##.#.#..###...###....#...###.........##......# ##....#..#....#....#.#..#...#..#..#.....##......#. .....#.#......#...##...#...#..#..#..##...#........ ............#..##..#..#.###..#....#...#...
output:
0
result:
ok single line: '0'
Test #24:
score: 0
Accepted
time: 11ms
memory: 19176kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
0
result:
ok single line: '0'
Test #25:
score: 0
Accepted
time: 14ms
memory: 16920kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #26:
score: 0
Accepted
time: 14ms
memory: 18936kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#.....#.#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #.#.....#...#.#.....#...#...#...##..#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #27:
score: 0
Accepted
time: 13ms
memory: 18940kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... .......#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #28:
score: 0
Accepted
time: 4ms
memory: 18952kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#...#...#...#.. .#...#...#...#...#...#...#...#...#...#...#...#...# #...#...#...#...#...#...#...#...#...#...#...#...#. ..#...#...#...#...#...#...#...#...#...#...#...#... ...#...#...#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #29:
score: 0
Accepted
time: 15ms
memory: 19104kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...........#...........#...#...#...#...#...#...#.. .....#...............#...##..#...#...#...#...#...# #...#...............#...#...#...#...#...#.......#. .#..........#.........#.......#...#...#...#.#..... ...........#...#...#...#...#...#...#......
output:
1
result:
ok single line: '1'
Test #30:
score: 0
Accepted
time: 14ms
memory: 18764kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#.....#....#......#.....#...#.....#...#...#.... .#..##.......#...........##..#.....#.#......##.... #.#..##...##.#......#..#.#..#...#...#......#.....# ..#....##...#..#......#.#.....#.#.#..#..#...#...#. ......#....#..#....#..#....#...#.#.#..#...
output:
1
result:
ok single line: '1'
Test #31:
score: 0
Accepted
time: 8ms
memory: 16480kb
input:
50 50 #########################.######################## ########################...####################### #######################.....###################### ######################.......##################### #####################.........#################### ####################...........########...
output:
0
result:
ok single line: '0'
Test #32:
score: 0
Accepted
time: 9ms
memory: 16772kb
input:
50 50 #########################.######################## ########################...####################### #######################.....###################### ######################.......##################### #####################.........#################### ####################...........########...
output:
1
result:
ok single line: '1'
Test #33:
score: 0
Accepted
time: 9ms
memory: 18712kb
input:
50 50 ...........##############.############............ ...........#############...###########............ ...........############.....##########............ ...........###########.......#########............ ...........##########.........########............ ...........#########...........#######....
output:
0
result:
ok single line: '0'
Test #34:
score: 0
Accepted
time: 10ms
memory: 16576kb
input:
50 50 #########################.######################## #######..###############...####################### ######....#############.....###################### #####......###########.......##################### ####........#########.........#################### ###.........########...........########...
output:
0
result:
ok single line: '0'
Test #35:
score: 0
Accepted
time: 10ms
memory: 18744kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... .......#..##.....#.......#....##...#......#......# .#...#...#...#.....#....#....#...#.....#.....#.... #.......#...#......#...#..#..##.......#.....#..... ......##.###........#.#....##.##..#........##....# ....##...#........#.##...##....##....#....
output:
0
result:
ok single line: '0'
Test #36:
score: 0
Accepted
time: 8ms
memory: 18700kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#..##...#.....#...#.#..#...#..............#...# .#...#...###.#.....##....#...#...#...........#.... #.#.....#...#.......##.....#.#.#.........#.....#.. .......#...#.........#....#.#.#.............#...#. ....##...#........#.....#.#....##....#....
output:
1
result:
ok single line: '1'
Test #37:
score: 0
Accepted
time: 4ms
memory: 18956kb
input:
50 50 ..#...#...#...#...#...#...#...#...#...#...#...#... ...#..##...#.....#...#.#..#...#..............#...# .#...#.#....##.....##....#...#...#...........#.... #.#.....#...#........#.....#.#.#.........#........ .......#...#........##....#.#.#.............#..... ....##...#........##....#.#....##....#....
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 8ms
memory: 17876kb
input:
10 10 ..#...#... .......#.. .........# #.......#. ...#...... .......... .......#.. #......... ..#...#... ...##..#.#
output:
1
result:
ok single line: '1'
Test #39:
score: 0
Accepted
time: 10ms
memory: 18696kb
input:
47 43 #########...#...#####...#...#####...#...### ##########.....#######.....#######.....#### #########.......#####.......#####.......### #########.......#####.......#####.......### ##########...#..######...#..######...#..### ###..#..#..#..#..#..#..#..#..#..#..#..#...# ####...#..######...#..######.....
output:
1
result:
ok single line: '1'
Subtask #2:
score: 70
Accepted
Dependency #1:
100%
Accepted
Test #40:
score: 70
Accepted
time: 426ms
memory: 298684kb
input:
983 991 #########...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#...#####...#......
output:
1
result:
ok single line: '1'
Test #41:
score: 0
Accepted
time: 620ms
memory: 273600kb
input:
1000 1000 ##################################################################################################################################################################################################################################################################################################...
output:
1
result:
ok single line: '1'
Test #42:
score: 0
Accepted
time: 724ms
memory: 229320kb
input:
1000 1000 ##################################################################################################################################################################################################################################################################################################...
output:
0
result:
ok single line: '0'
Test #43:
score: 0
Accepted
time: 765ms
memory: 463020kb
input:
998 998 ...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
1
result:
ok single line: '1'
Test #44:
score: 0
Accepted
time: 759ms
memory: 463440kb
input:
998 998 #..#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
0
result:
ok single line: '0'
Test #45:
score: 0
Accepted
time: 794ms
memory: 462652kb
input:
998 998 ...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
1
result:
ok single line: '1'
Test #46:
score: 0
Accepted
time: 811ms
memory: 464808kb
input:
998 998 ...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...#...
output:
1
result:
ok single line: '1'
Test #47:
score: 0
Accepted
time: 1240ms
memory: 314092kb
input:
1000 1000 .....................................................................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #48:
score: 0
Accepted
time: 1298ms
memory: 377644kb
input:
1000 1000 .............................................................................................................................................................................#............................................................#..................#.......................................
output:
0
result:
ok single line: '0'
Test #49:
score: 0
Accepted
time: 1123ms
memory: 378792kb
input:
1000 1000 .....#....#............................#...................#.###.........#.......#.#..#.......#................#.#............................#...#..............#.#........#.....#..........#.##.....#....#.......#.#...................##.........##...#.##.................#......#........#......
output:
0
result:
ok single line: '0'
Test #50:
score: 0
Accepted
time: 631ms
memory: 287728kb
input:
1000 1000 #.########......#.#....#...#..#...#.#............#..#..#.##.#.##.##...#..#...#..###....##.##.####....#....#.#.###....##.###.###...#.....#..##..##..#.#..#.###.###.#.#.....#.##........#...#.#...#.#.######.#...#.#.#..##.##.##........#.##..##...##.#####...#.####.#..#.#.##.....#....##....#.##.#...
output:
0
result:
ok single line: '0'