QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #640247 | #1400. Water Bottle | Nova_NightWind0311 | 100 ✓ | 443ms | 105072kb | C++20 | 3.5kb | 2024-10-14 09:57:08 | 2024-10-14 09:57: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: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 28416kb
input:
59 200 200 2000 #...#.#...##.##.....#......##...#.#.#....#...........###.##.#.....###.#.##...##..#..........#..........##..#.......#...#.#...#.....#......#.#....##...##..#....#......#.#.#....#...#.#.......#.....#..#. #..##...#..##..#..#.##............#........##.#....#.........#...##.#.................
output:
11 0 12 12 12 11 13 13 13 7 11 13 13 13 13 13 13 13 12 8 10 12 13 13 13 17 13 12 13 12 13 13 13 10 12 13 13 8 12 13 12 13 13 11 13 13 12 13 12 19 11 13 13 13 13 13 13 6 12 13 13 13 12 7 17 12 13 13 12 12 13 13 11 12 13 12 11 13 13 13 13 13 13 11 12 10 13 12 11 13 13 12 13 13 12 12 8 13 8 13 11 13 13...
result:
ok 2000 lines
Test #2:
score: 10
Accepted
time: 0ms
memory: 28440kb
input:
198 77 200 2000 ............##......#..........#.....##.....#...#......#......##..........#.. ##..#..##..............#..........####.........##.........#....#.#.........#. #..##.....#....##.#..#.#..##.....#.#....#..#....#...#.#.##.....#.#.#.......#. ....#...#.#......#..#......##.....#..#...............
output:
11 5 13 16 11 11 12 12 14 12 12 12 13 12 12 12 12 11 12 17 13 10 14 11 12 13 13 14 13 13 16 14 12 12 13 12 13 15 12 12 12 14 12 13 14 14 10 12 11 13 13 13 11 13 13 12 11 14 12 11 16 13 13 11 13 13 14 13 12 13 13 12 12 12 12 16 12 13 21 13 13 12 12 13 11 11 11 11 13 11 12 12 12 16 12 14 12 13 13 15 1...
result:
ok 2000 lines
Test #3:
score: 10
Accepted
time: 3ms
memory: 30464kb
input:
200 200 200 2000 ###.##.#..#.##..#....###............#...#............#....###...#.#.#....#..##.#..#.#..##.###..#.##...######.##..#..#....###..#....#..#.##...###.#..##..#.....#.#.#.#####....#...#...##..#..#.#......... ###..##.....#.#..#..###..##.#..###..#...#....#.#.....##.#..#...###..#..........#.....
output:
32 32 32 32 25 24 30 39 35 33 24 32 29 28 7 32 -1 32 32 29 28 32 32 20 33 30 32 39 36 43 24 34 32 -1 24 43 32 43 28 39 27 32 17 30 30 27 30 25 30 28 39 32 32 28 28 28 32 30 35 34 30 32 28 23 32 32 39 21 30 39 29 30 30 34 30 32 30 32 30 32 19 24 30 32 23 28 28 32 28 32 -1 30 11 29 32 24 32 30 30 32 3...
result:
ok 2000 lines
Test #4:
score: 10
Accepted
time: 39ms
memory: 30476kb
input:
200 200 200 200000 ...#..#..#.##................#.....#..##..#....#.##..#..........#..#.#..#.....###..#........#....#..#...#.#..##.###...##.........#.......##..#..#.....##..........#.#.............##.#.#.....##.#....... ........#.........#...####...#.#.......#..##.##.####..##..####.###...#..##...#.....
output:
34 33 30 19 30 30 33 30 35 32 19 35 30 35 28 30 30 30 30 30 35 -1 28 30 30 35 -1 26 30 35 -1 34 25 35 28 28 28 30 35 33 35 23 30 30 14 27 35 30 28 35 30 35 32 23 30 35 30 28 26 24 30 28 34 28 30 30 35 35 23 33 28 17 18 30 33 24 35 -1 33 30 33 33 28 33 18 33 35 30 30 15 35 28 26 -1 -1 24 33 28 30 23 ...
result:
ok 200000 lines
Test #5:
score: 10
Accepted
time: 39ms
memory: 30448kb
input:
200 199 200 200000 ...#..##.#.#...#...#.##.....###...##....#...#.......#...##...#....#.#.##.###...#...#...#............#.......#..#...#.#.#....#....#...#......##.....#....#..##.......#..##.#......#...#......#...#..#... #....##.#.#..#.#...#...#.......#.##...#......#....##.#..###......#.#..##.....#.#....
output:
22 30 30 25 30 30 25 30 -1 22 30 30 21 15 30 30 25 19 -1 30 30 30 25 30 25 30 30 30 30 30 30 30 21 30 30 30 30 20 25 30 21 25 30 30 30 30 30 30 30 30 30 25 20 30 30 30 30 30 30 30 30 30 21 -1 30 23 25 -1 20 30 30 30 30 30 30 8 30 30 19 24 25 -1 30 30 30 30 25 30 25 25 19 21 25 30 23 30 25 28 25 30 -...
result:
ok 200000 lines
Test #6:
score: 10
Accepted
time: 38ms
memory: 28428kb
input:
200 200 200 200000 ..##....#...#...#....###.##.#....#.#.....#..#.##...#####.##.#.....#...###.#..........##.#......##....#..##.#..##...#.#...#......##.##.......#.#.##.##....##.#.#..........######.#....................##. ..#...#.#.#...#..##.#..#...#....#.#..........#......##.#..##...#...#..#...#........
output:
25 25 23 22 13 25 25 25 25 23 22 -1 25 25 22 25 27 22 22 17 16 25 27 10 25 22 22 25 25 23 21 22 25 25 25 27 25 23 13 21 25 27 25 22 25 -1 16 25 31 22 23 25 23 27 23 25 -1 27 22 21 23 23 23 21 -1 25 25 25 23 25 23 -1 25 25 25 -1 -1 21 -1 27 -1 25 12 25 -1 22 31 22 18 23 25 25 25 27 -1 25 25 25 25 21 ...
result:
ok 200000 lines
Test #7:
score: 10
Accepted
time: 40ms
memory: 28372kb
input:
200 200 200 200000 .#.#...#....#.#..##.#..#.######..#.##......#..#.#....####.#..#.#.#.#....#........#..#..#.....#.##...#..#.#......##.##...#......###..##.##....###..##.#.#.#......#..##...#..#.#..#...#...........#....... #.....##......#.#..##.#....#..#...#.#.#..#...#......#...##...............#...#.#...
output:
-1 -1 21 21 -1 21 -1 17 21 -1 13 15 -1 -1 16 21 21 16 14 17 16 21 21 17 17 -1 21 21 21 -1 21 21 17 49 24 39 21 21 21 17 13 23 15 21 12 16 21 17 13 21 21 -1 21 21 16 -1 20 15 -1 16 -1 -1 15 21 21 16 14 17 21 24 21 21 15 20 16 16 -1 39 16 16 -1 21 17 21 24 16 16 16 21 21 20 -1 39 -1 21 -1 20 21 17 -1 ...
result:
ok 200000 lines
Test #8:
score: 10
Accepted
time: 43ms
memory: 28376kb
input:
200 200 200 200000 ........................................................................................................................................................................................................ .###############################################################################...
output:
13 1373 7016 7016 7016 15 7016 7016 13 7016 7016 13 7016 7 10 1373 10 7016 7016 14 7016 7016 7016 11 7016 20 7016 13 7016 13 11 7016 7016 13 7016 10 7016 11 7016 16 12 7016 7016 10 21 7016 7016 13 7016 7016 7016 14 13 11 11 7016 19 14 14 14 7016 13 16 13 13 14 7016 16 7016 11 7016 14 7016 7016 10 70...
result:
ok 200000 lines
Test #9:
score: 10
Accepted
time: 37ms
memory: 32496kb
input:
200 200 200 200000 ........................................................................................................................................................................................................ .###############################################################################...
output:
500 440 440 500 500 440 500 324 234 500 500 324 291 500 440 500 500 440 500 67 217 181 500 335 500 500 179 440 46 324 440 324 500 500 500 440 440 335 500 324 440 324 500 213 151 500 440 153 324 291 500 143 500 440 500 440 193 200 440 500 324 324 324 500 440 440 272 324 500 324 192 500 500 39 335 192...
result:
ok 200000 lines
Subtask #2:
score: 30
Accepted
Test #10:
score: 30
Accepted
time: 12ms
memory: 40628kb
input:
2000 100 1000 1 ..##...........#..#....#.####...#...#....#.........#.#..#.#.######.##..#..#......#..#..##.#..#.##... .........##..#.####.###..#......#.#...#.....#......#..#..#...#.##...##..##...#.#..####.##.#........# .....#.....................##...#..#..#.#........#.#...#.#...###.....#...#.#.........
output:
40
result:
ok single line: '40'
Test #11:
score: 30
Accepted
time: 20ms
memory: 33360kb
input:
200 2000 5000 1 ...#..#.##.#.#.#..#...#..#....#.##....##...#.......#.......#.##.#......#....##.##.....#.##.#.#........#..#.#..#...#.##...#..#....##.....#....##..#...##..#......#...#.#....##..##.#...##.....#......##....#.#....#..##.##..#.....##......#..#..#.....##.#..#.#..#.....##.#.#.##...##...#.......
output:
21
result:
ok single line: '21'
Test #12:
score: 30
Accepted
time: 161ms
memory: 45816kb
input:
2000 2000 5000 1 ..##..#.###..#.####........##.#..##..####..#.#..#.#....#.##.#..##.##...###....##...##...##..#..####....#.##..###..##.##.##..##..####..#.##..#.#..#..##........##....#.#....##..#...##....##.##...######..#......####..#..#.#.#..##.##....#.##.#..##..##..#.###.#.##.....##.....#...#.#....#...
output:
144
result:
ok single line: '144'
Test #13:
score: 30
Accepted
time: 179ms
memory: 49240kb
input:
1988 2000 5000 1 ......#....#..#........###....#..#..#...#...##......#.##..#..#.....#....#....#.##.##...#...#.##.......###..#..#.#..##...#.#..#.##.##.....##.#........#.#..##.#...####.#...##.###.......#.....#...###.#....###..#...#.....#.#.#...#....#..#..#....#..#.#.#.#..#.#..#.......##....#.#..#..#.#...
output:
52
result:
ok single line: '52'
Test #14:
score: 30
Accepted
time: 188ms
memory: 47740kb
input:
2000 2000 5000 1 .........#.#......###..................#......#.......##..#.....#.#.####.#...#.##..........#..##...#.#.#.#.#..#.#..##...#...##....#...#..#......#.#.#................##...#..#...........##.##...........#...#..#..#.##......#.....#.###.......#..............................###......#......
output:
48
result:
ok single line: '48'
Test #15:
score: 30
Accepted
time: 147ms
memory: 45716kb
input:
2000 2000 5000 1 ..#....#....#.#.##...#.###.##.#..##.####.......#.#..##...##.#.#.#..##.#.##...#.#.##..#.#..#........#........##....#.....#..#..#...##..###..#......#####.###.##.....#...#..##...#..#..#..#...#.....#.#...######......##...##..###.#####...##.#..#...#..##..#......#..#.#.###......#..##.#.#....
output:
-1
result:
ok single line: '-1'
Test #16:
score: 30
Accepted
time: 177ms
memory: 48560kb
input:
2000 1987 5000 1 #......#....#.#.....#.#...#.........#...##......##....##......#.#...##.##.#....#..#...#...#.......##...#....#.......#.......#....#....##.....##..#.#.....###...##...............##....#....#####.#....##...#.#.#.....##.#.##........####........##.#..##...##....#...#...##..##.###..#........
output:
51
result:
ok single line: '51'
Test #17:
score: 30
Accepted
time: 186ms
memory: 48860kb
input:
2000 2000 5000 1 ..............##.........#.#...............#....#...#....##.###.....#.##.#.#..#...#.......#..#............#....#.###..#.......#.##...#........#...#..#.#.#.....###....................#.......##.....#..#......#..........#.#.#.................##....#........#...#..#.##..#..........#.#....
output:
49
result:
ok single line: '49'
Test #18:
score: 30
Accepted
time: 167ms
memory: 50412kb
input:
2000 1995 5000 1 ..................................#...#.......................................#..................................#......................................................................#....#...................#.......................#....................................................
output:
44
result:
ok single line: '44'
Test #19:
score: 30
Accepted
time: 163ms
memory: 44764kb
input:
2000 2000 500 1 .........#...#...#..#..#..#..##...##...#.#..#...##.....#..#..#..##.#..###.#..#..#.##.............#.#.#..#...#....#.#.....##.###...##.#.....#..#..##..#.###...###...#........##.#..#.#..###.......##...#..##...#...###...#.#....#.....####....#.....#..#...#...#..#.....#..#......##.#.....#....
output:
166
result:
ok single line: '166'
Test #20:
score: 30
Accepted
time: 174ms
memory: 50056kb
input:
2000 2000 2000 1 .#..#..#....#.#..#.#..#.#####......###......#......#..#.........#.##....#..#.....#.#.......###.......#............##...#..##...#.#...#..#...#......#...#..#......#..............#.##.........#.....#....#.......#.#.......##...#.#...#......#.....#..#.......##..#....##.....#.....#.#........
output:
81
result:
ok single line: '81'
Test #21:
score: 30
Accepted
time: 58ms
memory: 50012kb
input:
2000 2000 5000 1 ..............................................................................................................................................................................................................................................................................................
output:
13
result:
ok single line: '13'
Test #22:
score: 30
Accepted
time: 74ms
memory: 45532kb
input:
2000 2000 5000 1 ..............................................................................................................................................................................................................................................................................................
output:
2365
result:
ok single line: '2365'
Test #23:
score: 30
Accepted
time: 56ms
memory: 47376kb
input:
2000 2000 5000 1 ..............................................................................................................................................................................................................................................................................................
output:
1062003
result:
ok single line: '1062003'
Test #24:
score: 30
Accepted
time: 83ms
memory: 46708kb
input:
2000 2000 5000 1 ..............................................................................................................................................................................................................................................................................................
output:
2247
result:
ok single line: '2247'
Subtask #3:
score: 30
Accepted
Dependency #2:
100%
Accepted
Test #25:
score: 30
Accepted
time: 14ms
memory: 43920kb
input:
2000 100 1000 1000 #.....##.....#..##..........#....#..#..##.#..#....#..##..#...#......#....###.#.#..#...##..#....##... ##.#.#...#.####..#.#..#.#........##..........#..#....##..#.......#..........###..#.#..#..........#.. ...##...##..##.#....#.#..#......#........####.#....#.##.#.#..#.#..#........#......
output:
31 34 33 31 22 37 33 31 33 33 30 -1 34 34 30 33 33 31 31 33 37 33 31 28 33 33 31 31 31 33 31 33 33 30 35 33 33 30 33 31 26 33 33 30 32 31 33 24 -1 31 30 33 33 -1 -1 32 33 31 31 33 30 33 -1 22 33 37 33 33 31 33 -1 33 28 37 24 33 33 33 30 32 33 31 34 18 33 33 31 25 33 24 33 30 33 26 30 30 30 31 33 35 ...
result:
ok 1000 lines
Test #26:
score: 30
Accepted
time: 18ms
memory: 30668kb
input:
200 2000 1000 1000 ...#..#...##.....##..#.####....###.#......#..#...#...........##.#....#.#...#.#...#...##...#.##...####..............#.##...##.......#.......#.#....###...#.#..#............#.....#.....#.#.##.#..#.#..#......#....###...................#.....#.##..#......#...#..#.##.#...#.........#.#.....
output:
47 29 41 48 35 35 47 39 39 47 -1 35 47 47 40 33 35 47 32 41 47 47 47 47 30 32 44 47 47 47 -1 41 41 47 40 47 47 41 -1 47 41 47 44 -1 41 -1 47 47 47 47 47 35 47 43 35 39 47 42 41 41 44 47 42 41 47 40 47 44 41 35 47 41 47 41 44 47 47 35 47 47 35 40 -1 41 41 42 39 50 47 47 43 47 47 47 47 41 41 47 47 47 ...
result:
ok 1000 lines
Test #27:
score: 30
Accepted
time: 135ms
memory: 45144kb
input:
2000 2000 500 10000 ##...####.#.#.##........###..##..##.......#......###.....#....#....##........#####.....#..##.##.......#.##......#....###...#.#.###.#...##.....##..###...#..#....#..##.#.#..###...#.....#.#........##...#.#.##.......#..##.........#...##..#.####...#...#...#.#.###.#.###....#..#..#..#.....
output:
-1 -1 323 392 -1 -1 -1 391 392 -1 392 613 355 392 -1 -1 -1 408 392 613 -1 -1 -1 -1 -1 392 408 -1 -1 271 296 350 295 -1 392 -1 -1 -1 -1 -1 -1 323 -1 350 -1 480 350 -1 -1 392 -1 -1 -1 408 296 -1 -1 -1 -1 -1 613 -1 -1 -1 -1 613 -1 392 -1 392 295 -1 296 -1 296 -1 -1 613 613 613 408 613 -1 408 350 -1 295...
result:
ok 10000 lines
Test #28:
score: 30
Accepted
time: 186ms
memory: 46612kb
input:
1988 2000 5000 10000 ..#.#.##.........###...#...#......###..........#..#.#........##.###....#..#.#.......##....##.#####.......#..........#..##..#.....##..##.........##..#.....#..##................#.###...#....###.#.#.##.......####................#.....#..##....###......###.#..........##.#..##.##..#....
output:
51 54 53 54 53 54 65 50 54 52 50 53 57 51 53 53 54 51 49 54 53 59 54 51 54 51 54 54 48 53 56 54 58 56 -1 53 55 55 55 51 53 56 -1 53 53 53 47 60 51 51 54 52 54 56 53 53 48 54 51 53 54 45 49 52 53 51 53 54 54 51 49 53 54 -1 54 53 53 53 51 49 -1 50 48 49 48 54 53 58 -1 54 52 -1 51 53 43 51 -1 44 48 52 ...
result:
ok 10000 lines
Test #29:
score: 30
Accepted
time: 180ms
memory: 48876kb
input:
2000 2000 5000 10000 ...#....#........#.......##..#..#....##.#......#........##..#.##.###....##..#..#.#......#.....#.#.....................#..........#...#..#.......##.....#.#....#............#....##...#......##.#.#....##.......#.....#..#.............#.#......#...#.........#.#........####..........#...
output:
43 43 44 40 41 43 44 44 47 44 45 50 45 44 44 45 44 42 41 37 44 44 43 42 45 48 44 45 43 45 45 48 44 45 44 44 47 36 44 45 44 41 50 44 47 50 43 48 42 44 47 44 47 44 44 39 45 40 47 40 43 48 47 44 45 44 53 45 46 44 41 43 45 44 43 56 43 44 43 44 44 49 43 55 45 45 49 47 45 44 45 44 45 43 67 45 47 44 43 44 ...
result:
ok 10000 lines
Test #30:
score: 30
Accepted
time: 190ms
memory: 53320kb
input:
2000 1995 5000 10000 ...................................................................................................................................................................................................................................................................#......................
output:
40 40 41 40 44 41 47 40 41 40 40 40 41 40 55 40 41 42 41 48 40 40 48 40 40 45 40 41 40 40 40 41 38 40 41 41 37 44 41 40 48 34 40 39 42 40 36 42 41 41 44 40 41 41 40 39 41 41 39 37 42 41 48 41 40 41 40 41 40 43 39 41 40 40 41 46 46 41 48 41 40 40 38 40 40 40 37 41 40 41 41 34 41 41 40 47 42 38 40 40 ...
result:
ok 10000 lines
Test #31:
score: 30
Accepted
time: 159ms
memory: 44868kb
input:
2000 2000 500 10000 #..#...#....#......##...#.....#.#..#.....#......#....#....#####.....#.....#..##...........####..#.##.#.#.#.#..#...#.......#.#...#.#..#.##.#...#.......##.#...##...#..##..###...#.#....#.#..#..##..##......#.....#.#..........#...#....#......#...........#..#..#.#.#......#.##..#.#........
output:
159 161 161 161 161 -1 74 161 161 153 -1 140 161 152 151 161 154 161 168 159 161 161 139 132 161 188 188 152 146 161 159 153 -1 153 134 153 168 161 154 153 161 131 6647 190 161 188 147 153 153 147 161 161 161 -1 140 161 168 168 161 153 -1 168 161 168 163 161 153 161 158 153 168 161 161 132 161 155 6...
result:
ok 10000 lines
Test #32:
score: 30
Accepted
time: 176ms
memory: 46864kb
input:
2000 2000 5000 10000 ##........#.#..##.....#.#..####..####.....#...##...##...#..#...##..#...#...##..#.#...#..####....#.....##...#..#...#..#....#.#..##..........#.......#.#.....###...##....###.#.#...#...###.#..##..##....#.......#...#.#..##.....#...#......#..#...#.##...#......#.##..##.....#.##..#.#......
output:
51 44 30 48 52 66 49 49 48 46 29369 48 55 52 53 53 52 50 48 51 66 49 48 54 49 66 55 55 66 49 49 50 49 51 55 53 55 47 43 -1 47 55 55 58 58 48 66 50 -1 50 49 49 53 36 55 49 72 53 55 50 66 53 53 66 51 50 53 49 50 55 49 53 53 49 56 50 55 50 53 55 51 49 66 66 51 49 45 48 -1 54 53 51 48 49 48 34 45 57 52 ...
result:
ok 10000 lines
Test #33:
score: 30
Accepted
time: 59ms
memory: 46528kb
input:
2000 2000 5000 10000 ..........................................................................................................................................................................................................................................................................................
output:
307123 13 307123 12 11 307123 13 15 15 307123 307123 307123 307123 13 307123 9 307123 13 12 307123 307123 307123 13 13 13 307123 307123 307123 307123 13 307123 11 14 307123 13 13 307123 307123 13 15 307123 13 307123 15 307123 307123 307123 307123 14 307123 307123 307123 307123 13 307123 307123 30712...
result:
ok 10000 lines
Test #34:
score: 30
Accepted
time: 87ms
memory: 45828kb
input:
2000 2000 5000 10000 ..........................................................................................................................................................................................................................................................................................
output:
2553 2553 3132 2234 2270 3132 2234 3132 2802 3132 2234 2802 2214 3132 1187 3132 3132 3132 2802 2802 1905 2179 3132 3132 1714 2234 2742 2802 3132 2595 2553 1722 2802 2362 2214 2802 3132 2553 1413 2802 3132 2802 2802 2553 1517 2802 2802 2802 3132 2553 2553 3132 2553 1929 2802 2553 2553 3132 3132 2802 ...
result:
ok 10000 lines
Test #35:
score: 30
Accepted
time: 75ms
memory: 45100kb
input:
2000 2000 5000 10000 ..........................................................................................................................................................................................................................................................................................
output:
3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 3748 ...
result:
ok 10000 lines
Subtask #4:
score: 30
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #36:
score: 30
Accepted
time: 192ms
memory: 48832kb
input:
1997 2000 10000 200000 ..##......#...#.......#.#..##..##..##.#............#.#.##.###.##.##.#.##...#.#.##.######.#.##.#...#.##......#....#..#.#.##.#......#.##.##.#..#.#...###.........#..#....##..#..#.###.##.#..##........##..##....#...##.##..##.#.#.#..##..###..#...#..##.#....##.#...###...#.##..#.#.......
output:
-1 76 84 91 96 -1 107 67 -1 72 84 74 107 -1 -1 -1 108 79 83 98 -1 141 -1 -1 84 -1 -1 -1 98 -1 -1 118 -1 76 -1 84 72 -1 -1 -1 98 99 -1 -1 74 73 68 98 -1 118 90 77 -1 -1 -1 107 -1 -1 84 -1 84 98 74 90 96 84 -1 -1 -1 88 75 -1 98 -1 -1 98 -1 72 73 98 85 -1 98 -1 84 -1 98 -1 -1 -1 87 98 93 -1 107 -1 76 -...
result:
ok 200000 lines
Test #37:
score: 30
Accepted
time: 368ms
memory: 89676kb
input:
2000 2000 200000 200000 ##......#..#..##.##.###.#.#..##.#.###..##.###..###.....##.#..#.....#...#.#...###..#..##.##...##.#....#...............#..#..##..#.#.....#.#.####.##.#..#.#..#..#....###...##.......#.#...##..#..#..##.#...##...##.#.#..####.#...#.#.#.##..#....#.....##..##...#.#.###...####..###.#.#...
output:
-1 16 16 16 -1 16 16 -1 17 16 16 16 16 -1 -1 16 18 16 -1 16 -1 16 16 14 15 18 -1 16 19 -1 19 16 26 -1 16 -1 16 17 16 16 21 16 -1 16 23 16 18 -1 16 16 15 16 16 15 18 -1 16 16 -1 17 16 16 -1 16 16 17 26 17 -1 -1 -1 -1 -1 16 -1 -1 16 17 16 16 -1 -1 16 18 -1 14 16 -1 15 -1 15 13 -1 14 -1 16 -1 16 22 -1 ...
result:
ok 200000 lines
Test #38:
score: 30
Accepted
time: 168ms
memory: 46052kb
input:
2000 2000 500 2000 .......#....#..##.##..#......#.#....##.....#....#...........#.#......##....#...#...#.#.##.#....#.....#.#..#..#...#.#...#.......#..#.#..#.........#..#.#.....##.##......#.#..#.#.......#...........#...#.##..##.#....###..###..#...#..###..#..#..#.....#................#...#......##..#.....
output:
161 161 141 139 199 165 169 169 150 139 167 161 165 117 155 167 199 167 161 167 168 161 165 -1 135 199 161 165 165 165 161 168 170 161 167 161 199 161 167 167 186 161 161 161 200 167 167 158 158 -1 139 129 199 161 161 167 158 193 167 165 199 186 161 161 167 168 167 167 148 165 161 156 165 167 158 16...
result:
ok 2000 lines
Test #39:
score: 30
Accepted
time: 414ms
memory: 96208kb
input:
2000 1998 200000 200000 .#...#....#...#...###....##.#..#.......#................##.#..##.#.#.##.###..#...#..#...###...#.#...##........#.............#....#...#...#...#...###.#.#........##.#...#..##...#...#..#....###.....#.##........#.#.#.#...#..#.##..#..#....#....#..#..#......###....#.##.#..#.#.#..##...
output:
8 8 11 12 8 8 8 8 8 8 8 8 8 8 8 8 8 -1 8 8 8 9 8 -1 8 9 13 8 8 8 9 9 8 9 8 9 8 9 9 8 8 8 8 9 8 8 11 8 8 9 8 8 10 8 8 8 8 8 8 9 8 7 8 8 8 8 -1 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 8 8 8 8 8 8 8 9 8 8 9 8 -1 8 8 8 8 8 8 8 11 8 8 8 8 9 8 8 8 8 -1 -1 8 9 8 8 8 8 12 -1 9 8 8 9 8 11 8 10 8 9 8 9 8 8 8 8 8 8 8 8 ...
result:
ok 200000 lines
Test #40:
score: 30
Accepted
time: 443ms
memory: 98252kb
input:
2000 2000 200000 200000 ............##.##.................#...........#..#.#....#..#....#...#.....#...#....#..#..#....#.##.............###...#.........##..#....##..#.#..#..#.....#........#.............#..#.#.##.#....#..##..#...##......##......#...#...#..#...........................#..#.........#.......
output:
6 6 6 7 6 6 6 7 6 7 7 6 6 6 6 7 6 6 6 6 7 7 7 6 7 6 6 7 7 6 6 6 7 6 6 6 6 6 6 6 7 6 7 7 6 7 6 6 7 7 9 6 6 6 7 7 6 6 7 7 7 6 6 6 7 6 7 9 7 7 7 6 6 6 7 7 7 6 7 8 6 7 6 6 6 6 7 6 8 7 6 6 7 7 6 7 7 6 6 7 6 6 7 6 7 6 8 7 6 7 6 7 7 6 8 7 6 6 7 6 6 6 6 7 7 7 6 7 7 7 7 7 6 7 7 6 7 6 6 6 7 7 6 7 6 7 7 6 6 6 ...
result:
ok 200000 lines
Test #41:
score: 30
Accepted
time: 247ms
memory: 54332kb
input:
2000 2000 20000 200000 ..#.#.....##..##..#..#.......#.#..#...#..#.#.#.....#..#.....#...#.......#......###..#.#.......###.#....#.....#......##.#...........#....#...#.#.#.#...#.#..#...#.....#..##.##.........#.....#.#.........#.##.........#...##.#.###.#.......#.##...#..##.#..#..#.##.#..#..####..#.#.##....
output:
26 25 25 25 28 35 31 25 26 26 -1 23 26 26 26 25 28 29 26 -1 26 26 34 26 26 26 26 28 26 26 23 26 28 26 29 27 26 29 26 26 26 -1 26 25 26 25 26 27 25 26 25 26 35 25 26 -1 26 26 25 26 26 26 25 26 32 23 -1 25 26 27 26 25 25 26 27 26 26 26 28 25 25 24 26 26 25 26 25 26 26 26 27 25 29 26 26 26 29 25 26 26 ...
result:
ok 200000 lines
Test #42:
score: 30
Accepted
time: 163ms
memory: 47412kb
input:
2000 2000 500 2000 #...####....#...#.#.#...#...#..#.##...#..##..#.#######......#..................#.#.............#.....#......#.#..........###.##.#...#.###..####......#..##....###.......#.#......###.###..###.#.....#.##.#..###.########...#...#...###....#####..#############..######.#.#####.########.....
output:
150 150 153 130 154 154 154 146 114 154 150 147 137 155 146 154 154 159 154 146 163 147 147 147 146 154 147 154 147 121 147 146 152 147 163 117 147 142 154 147 122 130 146 146 147 154 154 147 147 154 146 147 146 119 139 170 129 147 146 122 147 147 121 130 147 146 147 137 147 147 132 104 147 177 147 ...
result:
ok 2000 lines
Test #43:
score: 30
Accepted
time: 47ms
memory: 46136kb
input:
2000 2000 500 2000 ............................................................................................................................................................................................................................................................................................
output:
41 1802979 48 44 1802979 31 1802979 1802979 61 1802979 61 48 45 1802979 1802979 61 1802979 61 1802979 1802979 47 1802979 45 1802979 1802979 1802979 1802979 41 1802979 35 61 39 40 48 28 34 1802979 1802979 1802979 60 1802979 33 1802979 60 35 1802979 1802979 1802979 45 41 38 1802979 40 1802979 47 18029...
result:
ok 2000 lines
Test #44:
score: 30
Accepted
time: 367ms
memory: 104468kb
input:
2000 2000 200000 200000 .......................................................................................................................................................................................................................................................................................
output:
133806 133806 133806 4 133806 133806 133806 4 4 4 4 3 133806 4 3 133806 4 4 133806 4 133806 133806 4 133806 133806 4 133806 4 4 4 4 4 4 133806 4 4 4 133806 133806 133806 3 133806 3 133806 133806 4 133806 133806 133806 133806 3 4 4 4 3 133806 4 4 133806 4 3 4 4 3 133806 4 4 4 4 3 133806 133806 133806...
result:
ok 200000 lines
Test #45:
score: 30
Accepted
time: 297ms
memory: 99840kb
input:
2000 2000 200000 200000 .......................................................................................................................................................................................................................................................................................
output:
141 141 141 107 110 141 60 141 110 141 70 107 110 75 141 141 107 110 141 141 141 110 141 141 107 141 141 110 141 105 141 113 141 110 141 110 141 101 141 141 110 110 100 141 80 141 110 141 141 141 94 80 113 110 75 113 85 89 110 141 113 110 141 141 107 141 113 110 141 141 141 110 110 113 80 110 110 14...
result:
ok 200000 lines
Test #46:
score: 30
Accepted
time: 362ms
memory: 105072kb
input:
2000 2000 200000 200000 .......................................................................................................................................................................................................................................................................................
output:
97 84 97 97 97 97 84 97 97 97 71 84 84 97 97 97 90 58 97 72 84 78 84 97 76 97 97 74 97 83 84 97 72 90 84 97 97 97 76 97 69 84 6 97 97 97 97 97 76 90 97 97 84 97 97 97 76 72 97 97 6 97 97 90 7 90 76 97 97 97 97 7 97 58 97 78 76 97 97 97 84 83 76 72 84 97 97 97 97 84 97 84 97 71 97 83 84 6 90 7 84 6 9...
result:
ok 200000 lines
Test #47:
score: 30
Accepted
time: 313ms
memory: 101940kb
input:
2000 2000 200000 200000 .......................................................................................................................................................................................................................................................................................
output:
70 70 83 83 73 76 83 40 83 83 83 83 73 74 83 83 73 72 67 46 76 72 73 73 79 74 61 73 54 73 75 75 74 83 66 73 75 75 73 73 83 76 74 76 76 76 75 83 79 73 76 83 83 75 74 83 76 74 70 70 55 83 75 74 83 75 76 73 76 83 67 83 83 83 73 56 83 83 76 83 73 83 66 73 83 8 69 83 74 73 64 76 75 75 83 74 73 83 83 73 7...
result:
ok 200000 lines
Extra Test:
score: 0
Extra Test Passed