QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #113139 | #3514. Bouldering | lmq26052003 | AC ✓ | 3581ms | 789104kb | C++20 | 4.2kb | 2023-06-16 15:16:56 | 2023-06-16 15:16:57 |
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: 28ms
memory: 788932kb
input:
12 11 3 11 ........... ........3.. .......3.1. ........... .......2... .....2..... .1.1....... .....2..... .1......... ...2....... .1......... ...........
output:
13.543203766865055
result:
ok
Test #2:
score: 0
Accepted
time: 48ms
memory: 787184kb
input:
8 16 3 15 ......1......... ....1..1.1...... ..2........1.... ...2......1..... .....4.1..2..1.. ................ .......1........ ................
output:
6.414213562373095
result:
ok
Test #3:
score: 0
Accepted
time: 35ms
memory: 787324kb
input:
10 10 2 10 ...2...... .......... ...5.2.... .......... .....3.... ....5..... ..2....2.. ..1....... ....2..... ..1.......
output:
impossible
result:
ok
Test #4:
score: 0
Accepted
time: 36ms
memory: 788304kb
input:
5 5 1 100 ....1 .1111 .1.9. .119. ..1..
output:
6.000000000000000
result:
ok
Test #5:
score: 0
Accepted
time: 64ms
memory: 788744kb
input:
6 7 3 10 ..6.... ..1.... ....... .5..1.. ....... ..1....
output:
6.656854249492381
result:
ok
Test #6:
score: 0
Accepted
time: 28ms
memory: 787356kb
input:
2 18 2 5 .............1.... ...............9..
output:
impossible
result:
ok
Test #7:
score: 0
Accepted
time: 700ms
memory: 787736kb
input:
25 25 1 1000000 9........................ 21.21921.21921.21921.2193 92.92.92.92.92.92.92.92.3 .2..2..2..2..2..2..2..2.3 12.12.12.12.12.12.12.12.3 29.29.29.29.29.29.29.29.3 2..2..2..2..2..2..2..2..3 21.21.21.21.21.21.21.21.3 92.92.92.92.92.92.92.92.3 .2..2..2..2..2..2..2..2.3 12.12.12.12.12.12.12.12....
output:
272.000000000000000
result:
ok
Test #8:
score: 0
Accepted
time: 61ms
memory: 788680kb
input:
2 18 2 5 .............9.... ...............1..
output:
impossible
result:
ok
Test #9:
score: 0
Accepted
time: 20ms
memory: 788856kb
input:
3 3 2 7 ..3 ... ..4
output:
2.000000000000000
result:
ok
Test #10:
score: 0
Accepted
time: 3ms
memory: 5812kb
input:
25 25 1 1000000000 ........................1 2547174745232875997886554 7965651126962942737771266 6728739299224693912515356 3892629154668465958161356 7224952531945412299918567 6652628797132321234345444 2166938247278479435464195 4614671371217599224792557 1652832422769863877435862 528832887161666938898...
output:
48.000000000000000
result:
ok
Test #11:
score: 0
Accepted
time: 3ms
memory: 6084kb
input:
25 25 3 1000000000 ........................1 9726394797162243248412114 2389413121411497892345775 3536731263389491377529168 8539547197629558379487557 3476316664681454144237253 7167793883245166544976269 6551392597242556216495516 2913226341422851312188434 4794887856899463978185497 183788127159254461697...
output:
33.941125496954285
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 6048kb
input:
25 25 3 100000 ........................1 9726394797162243248412114 2389413121411497892345775 3536731263389491377529168 8539547197629558379487557 3476316664681454144237253 7167793883245166544976269 6551392597242556216495516 2913226341422851312188434 4794887856899463978185497 1837881271592544616972778...
output:
33.941125496954285
result:
ok
Test #13:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
25 25 3 1000000000 ........................1 2547174745232875997886554 7965651126962942737771266 6728739299224693912515356 3892629154668465958161356 7224952531945412299918567 6652628797132321234345444 2166938247278479435464195 4614671371217599224792557 1652832422769863877435862 528832887161666938898...
output:
33.941125496954285
result:
ok
Test #14:
score: 0
Accepted
time: 3ms
memory: 5912kb
input:
25 25 1 1000000000 ........................1 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 111111111111111111111...
output:
48.000000000000000
result:
ok
Test #15:
score: 0
Accepted
time: 4ms
memory: 7956kb
input:
25 25 3 1000000000 ........................1 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 1111111111111111111111111 111111111111111111111...
output:
33.941125496954285
result:
ok
Test #16:
score: 0
Accepted
time: 96ms
memory: 787000kb
input:
10 10 1 1000000000 .........1 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1111111111 1.........
output:
18.000000000000000
result:
ok
Test #17:
score: 0
Accepted
time: 28ms
memory: 788084kb
input:
18 20 3 549 ...................9 .9.9.9.9.9.9.9.9.9.. .................... 9................... 9.9.9.9.9.9.9.9.9.9. .................... ...................9 .9.9.9.9.9.9.9.9.9.9 .................... 9................... 9.9.9.9.9.9.9.9.9.9. .................... ...................9 .9.9.9.9.9.9.9....
output:
122.010961314870755
result:
ok
Test #18:
score: 0
Accepted
time: 60ms
memory: 789036kb
input:
18 20 3 227 ...................9 .9.9.9.9.9.9.9.9.9.. .................... 9................... 9.9.9.9.9.9.9.9.9.9. .................... ...................9 .1.1...............9 99999999999999991991 19991999999991999999 99999999999999999999 19991999999999199999 99999999999999999999 199999199999999...
output:
83.367252484617381
result:
ok
Test #19:
score: 0
Accepted
time: 4ms
memory: 8096kb
input:
25 25 3 1000000000 .......................9. 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 9999999999999999999999999 999999999999999999999...
output:
33.348766349707887
result:
ok
Test #20:
score: 0
Accepted
time: 35ms
memory: 787056kb
input:
2 1 1 2 1 1
output:
1.000000000000000
result:
ok
Test #21:
score: 0
Accepted
time: 40ms
memory: 787292kb
input:
25 25 2 242 3........................ ..71............8.......3 8..7..9....96..4.8...6... ........2...87.1......... ...26.........65396...182 ..16....2.4..5....8971... .....7.8..6...6.7..1..5.. ...........914...4...4... ....51..4.....22......6.. 6..........8..53.41...4.. .5.4........4...1......82 .....
output:
impossible
result:
ok
Test #22:
score: 0
Accepted
time: 32ms
memory: 788472kb
input:
25 25 2 273 ......9.................. .9..8........2.5.59...962 ........5..7....4....7..8 .87....7...2..........4.. ....2....5...........87.. 81...29..697.......9.483. 448.....1.....46....31... .3..4.......3....6....... ..4.....7..............6. ...4....4....1..3........ ...3..4.13..4..2.2.95..4. 3....
output:
impossible
result:
ok
Test #23:
score: 0
Accepted
time: 44ms
memory: 787396kb
input:
25 25 3 194 .7....................... .9.......7...9........... 99.....5.....2..84..3.... .8....9...76..6..6.9..6.. ...3..4....6....22.1..... .2....95...3..4.2.41..... ...7.3..5.46..9..7..25... 2....21....2..83..1....31 94......9.4.............. 8........2.1.8.........9. ...68.3.5.9..5........... 9....
output:
35.157475345595586
result:
ok
Test #24:
score: 0
Accepted
time: 52ms
memory: 789052kb
input:
25 25 3 437 5........................ 6.6.....6...6..84......5. 2....6.7.7....1..3...7.5. 1...4...7....1.8...667339 6.21648.6.......8.22...9. .3....3............1..... ...2195...71............. 8....8..31..6.31.5..4...6 .6.1....2......7.......7. .........5..1.2.9.9...... ........3.8..9..64......3 .8...
output:
impossible
result:
ok
Test #25:
score: 0
Accepted
time: 44ms
memory: 788968kb
input:
25 25 2 422 .4....................... .....6....2..8....55..... 7.........7........63.1.. .9......8...2..4276...... .........61........7..944 ...9..2..7.......1.41...5 ...8..2......8...2...9.5. ......6.2.8....27...5.... .3.9......4....9..54....5 .8..6..26........8.2...1. ......8........3.4..4...7 .....
output:
impossible
result:
ok
Test #26:
score: 0
Accepted
time: 1634ms
memory: 788780kb
input:
25 25 3 922193402 7........................ ....86...7.9...7.29..5... ....1......1...8.52...5.. 7..2....9.3.37........... .....35.1.86...9555.4..1. ...6.23...7....5.....5..9 8.7....95..65.1.7.....38. ........235............21 5559.2.72.........2...751 ...44.527.4.8....8.95.... ...7........8...5........
output:
37.150902635976095
result:
ok
Test #27:
score: 0
Accepted
time: 1649ms
memory: 788064kb
input:
25 25 3 789168379 ......5.................. ....6.2.......8.3.28.4.2. 5.....6.88....9...72.2... ..4..8.........1..4...5.4 8773994.3.6.1...1..75...7 2629...79.9.1411......... .....791.......5..917.6.4 ..17.72..9....5.95....9.. ...5........7.3.25.4....9 .69..1.....3.....46573... 7......465.69.3..38..8...
output:
31.150902635976095
result:
ok
Test #28:
score: 0
Accepted
time: 72ms
memory: 787052kb
input:
25 25 3 242 ............6............ ................8.......3 ...7.......9.....8....... ........2................ ..............6..96.....2 ..1.....2..........9..... .....7....6........1..5.. ...........9.4...4....... ....5.................... ..............53......... ................1......8. .....
output:
impossible
result:
ok
Test #29:
score: 0
Accepted
time: 44ms
memory: 787836kb
input:
25 25 3 434 ..2...................... ........................5 ............3.....3...... .......8.............9... 3..........9............. .....4..........61....... ..3...................... .....4..............6..1. .18...................... 6........................ ...........43...........5 1....
output:
impossible
result:
ok
Test #30:
score: 0
Accepted
time: 928ms
memory: 787948kb
input:
22 24 3 5550 ........1............... .6.756811649178....7663. .88..7..55....5..8.1748. .9.1..9.7243.868.6.....4 3765..93.24..2..1971.9.. 7154..959.4...9.2..33.9. 7.673.578.712...59578.97 662....33..867.466.37.99 ..5.3.616..1252.7.9317.. .51.9.6..994471.5.932..9 4.3178.2..48.16.43831.8. ....7999.88....
output:
21.236067977499790
result:
ok
Test #31:
score: 0
Accepted
time: 3578ms
memory: 788848kb
input:
25 25 1 1000000000 ........................1 111.111.111.111.111.111.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1.1.1 1.1.1.1.1.1.1.1.1.1.1...
output:
312.000000000000000
result:
ok
Test #32:
score: 0
Accepted
time: 28ms
memory: 787460kb
input:
10 10 1 100 .......... .....1.... ....11.... ....11.... ....11.... ....11.... ....11.... ....11.... ....1..... ..........
output:
8.000000000000000
result:
ok
Test #33:
score: 0
Accepted
time: 27ms
memory: 788628kb
input:
10 10 1 100 .......... .....1.... .....1.... .....1.... .....1.... .....1.... .....1.... .....1.... .....1.... ..........
output:
7.000000000000000
result:
ok
Test #34:
score: 0
Accepted
time: 24ms
memory: 787656kb
input:
2 1 1 18 9 9
output:
1.000000000000000
result:
ok
Test #35:
score: 0
Accepted
time: 36ms
memory: 787104kb
input:
2 1 3 18 9 9
output:
1.000000000000000
result:
ok
Test #36:
score: 0
Accepted
time: 1299ms
memory: 788420kb
input:
25 25 3 470510254 ......................... ......................... ......................... ......................... ......................... ......1.................. .......3.............1... ..............9.......... ........6....1...9...9... .........8.415........... ........6.....1....8.....
output:
26.144329926356594
result:
ok
Test #37:
score: 0
Accepted
time: 19ms
memory: 788720kb
input:
25 25 1 321 ..1...................... ..1..111...111...111..... .11.1191..1191..1191..111 11.11..1911.11.11..191191 1.11...111.11.11...111.11 1.19111...11.11.111...11. 1.11191..11.11.1191..11.. 11...11.11..1911.11.11... 91..11.11...111.11.11.111 11.11.11.111...11..191191 19.19.191191..11...111.11 11...
output:
320.000000000000000
result:
ok
Test #38:
score: 0
Accepted
time: 37ms
memory: 788508kb
input:
25 25 1 321 ..1...................... ..1..111...111...111..... .11.1161..1161..1161..111 11.11..1611.11.11..161161 1.11...111.11.11...111.11 1.16111...11.11.111...11. 1.11161..11.11.1161..11.. 11...11.11..1611.11.11... 61..11.11...111.11.11.111 11.11.11.111...11..161161 16.16.161161..11...111.11 11...
output:
320.000000000000000
result:
ok
Test #39:
score: 0
Accepted
time: 3581ms
memory: 789104kb
input:
25 25 1 1000000000 ..1...................... ..1..111...111...111..... .11.1191..1191..1191..111 11.11..1911.11.11..191191 1.11...111.11.11...111.11 1.19111...11.11.111...11. 1.11191..11.11.1191..11.. 11...11.11..1911.11.11... 91..11.11...111.11.11.111 11.11.11.111...11..191191 19.19.191191..11...11...
output:
212.000000000000000
result:
ok
Test #40:
score: 0
Accepted
time: 20ms
memory: 787580kb
input:
25 25 1 320 ..1...................... ..1..111...111...111..... .11.1191..1191..1191..111 11.11..1911.11.11..191191 1.11...111.11.11...111.11 1.19111...11.11.111...11. 1.11191..11.11.1191..11.. 11...11.11..1911.11.11... 91..11.11...111.11.11.111 11.11.11.111...11..191191 19.19.191191..11...111.11 11...
output:
impossible
result:
ok
Test #41:
score: 0
Accepted
time: 39ms
memory: 787444kb
input:
10 10 1 100 .......... .....1.... .....1.... .....1.... .....1.... .......... .....1.... .....1.... .....1.... ..........
output:
impossible
result:
ok
Test #42:
score: 0
Accepted
time: 23ms
memory: 788652kb
input:
10 10 1 100 .......... .....1.... .......... .......... .......... .......... .......... .......... .....1.... ..........
output:
impossible
result:
ok
Test #43:
score: 0
Accepted
time: 3434ms
memory: 788932kb
input:
25 25 1 1000000000 ...9..................... ..99.999...999...999..999 .99.99.9..99.9..99.9..9.9 99.99.99.99.99.99.99.99.9 9.99.99.99.99.99.99.99.99 999.99.99.99.99.99.99.99. ...99.99.99.99.99.99.99.. ..99.99.99.99.99.99.99... .99.99.99.99.99.99.99.999 99.99.99.99.99.99.99.99.9 9.99.99.99.99.99.99.9...
output:
361.000000000000000
result:
ok
Test #44:
score: 0
Accepted
time: 44ms
memory: 787940kb
input:
25 25 1 360 ...1..................... ..11.111...111...111..... .11.1191..1191..1191..111 11.11.11.11.11.11.11.1191 1911.11.11.11.11.11.11.11 111.11.11.11.11.11.11.11. ...11.11.11.11.11.11.11.. ..11.11.11.11.11.11.11... .11.11.11.11.11.11.11.111 11.11.11.11.11.11.11.1191 1911.11.11.11.11.11.11.11 11...
output:
359.000000000000000
result:
ok
Test #45:
score: 0
Accepted
time: 3ms
memory: 7992kb
input:
25 25 1 1000000000 ...1..................... ..11.111...111...111..111 .11.1191..1191..1191..191 11.11.11.11.11.11.11.11.1 1911.11.11.11.11.11.11.11 111.11.11.11.11.11.11.11. ...11.11.11.11.11.11.11.. ..11.11.11.11.11.11.11... .11.11.11.11.11.11.11.111 11.11.11.11.11.11.11.1191 1911..1.11..1.11..1.1...
output:
177.000000000000000
result:
ok