QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #406519 | #8030. Traveling in the Grid World | Diaosi | AC ✓ | 995ms | 3904kb | C++14 | 938b | 2024-05-07 13:13:05 | 2024-05-07 13:13:05 |
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: 1ms
memory: 3832kb
input:
2 2 2 2 3
output:
3.236067977499790 3.605551275463989
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
225 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 2 12 2 13 2 14 2 15 3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 3 10 3 11 3 12 3 13 3 14 3 15 4 1 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 4 10 4 11 4 12 4 13 4 14 4 15 5 1 5 2 5 3 5 4 5 5 5 6 5 7 5 8 ...
output:
1.414213562373095 2.236067977499790 3.162277660168379 4.123105625617661 5.099019513592785 6.082762530298220 7.071067811865475 8.062257748298550 9.055385138137417 10.049875621120890 11.045361017187261 12.041594578792295 13.038404810405297 14.035668847618200 15.033296378372908 2.236067977499790 3.2360...
result:
ok 225 numbers
Test #3:
score: 0
Accepted
time: 103ms
memory: 3832kb
input:
6000 119 101 13 90 96 3 20 99 42 79 57 22 78 138 42 157 179 93 195 12 24 195 62 129 31 166 128 9 46 118 123 113 99 128 187 45 154 84 24 109 143 91 96 100 146 168 115 98 176 36 99 70 198 174 119 33 130 92 184 9 56 196 6 118 136 166 150 118 178 43 105 47 36 4 132 162 171 53 37 180 11 171 77 67 199 51 ...
output:
156.083311087380511 90.934042030473934 96.046886075716052 101.000000000000000 89.470665583754321 61.098281481560510 158.518156028175156 162.520767903674391 201.717624415914635 195.368884346966841 196.471374493754372 143.125818774950594 168.869772309907495 128.316016147634509 126.649125933847054 167....
result:
ok 6000 numbers
Test #4:
score: 0
Accepted
time: 147ms
memory: 3860kb
input:
1400 231 870 23 319 363 117 561 492 841 470 849 886 2 611 921 397 227 916 669 867 874 371 533 16 841 789 782 469 367 291 778 136 694 120 593 89 22 575 6 44 180 871 661 554 397 860 265 547 521 412 809 804 6 554 272 867 240 695 408 900 917 926 47 747 748 750 321 151 291 114 330 31 543 194 387 432 144 ...
output:
900.144988346139649 319.828078817354622 381.389564951911818 746.180273168174478 963.421506922074062 1227.109204594277339 611.003273313654188 1002.920734654538888 943.708111653174252 1095.102734920367073 949.482490623181529 533.240096016794296 1153.170412384917202 911.857993330101812 468.369512244338...
result:
ok 1400 numbers
Test #5:
score: 0
Accepted
time: 136ms
memory: 3900kb
input:
140 3868 307 1542 8425 7856 1284 8129 8657 773 3877 3073 1195 9579 2327 4058 1337 7080 2717 4183 8192 6189 9162 4094 9648 8098 864 5240 9869 6891 8861 9787 7768 321 97 3839 1384 3271 461 1031 8399 7425 278 6201 2581 2426 9301 3153 6278 3317 9760 34 6044 328 9027 9636 6166 8786 9001 9148 1501 6941 61...
output:
3880.164042923958647 8564.951196591840476 7960.238187391192905 11875.364836500959051 3953.309752599712493 3297.173638133120826 9857.594534165016061 4272.579197627587570 7583.435171477369463 9198.171176924247695 11056.489723234961065 10480.684137974970395 8143.960952755132172 11173.842714124805506 11...
result:
ok 140 numbers
Test #6:
score: 0
Accepted
time: 157ms
memory: 3820kb
input:
15 92173 34960 85436 79002 67020 16430 77956 88069 10526 52318 63416 18293 13873 21386 41723 31777 89639 91343 48769 44631 41406 14388 52543 19309 89807 68272 22189 65756 16037 54219
output:
98580.239039069082587 116364.195953910152909 69004.531010651757668 117614.993504229723271 53366.373307542644046 66001.688652639789865 25491.589299217889291 52446.033768055330420 127979.271641934265226 66108.558613843638994 43834.591135312304576 55978.606002650691231 112811.183988999955893 69398.8707...
result:
ok 15 numbers
Test #7:
score: 0
Accepted
time: 61ms
memory: 3864kb
input:
100 32 1357 71 18212 88 4150 5393 87 3137 50 18767 92 28 6442 29 11081 99 10064 54 17202 87 18903 12158 64 18148 4 7 6246 8293 51 14952 79 15079 87 3525 72 18014 61 22 12994 128 13 78 14983 19850 45 66 14787 8122 25 13318 21 18323 58 805 33 98 12252 14201 86 48 3265 14720 50 88 18800 9595 20 55 1484...
output:
1357.377250435559643 18212.138397233862444 4150.932907191001735 5393.701697350345681 3137.398444571552981 18767.225500856539769 6442.060850380131850 11081.037947773665124 10064.486921845544333 17202.084757377533899 18903.200205256254478 12158.168447591113563 18148.000440819925061 6246.00392250917498...
result:
ok 100 numbers
Test #8:
score: 0
Accepted
time: 35ms
memory: 3856kb
input:
10 917 58363 44248 132 40874 823 397 22878 58217 320 353 200933 916 230431 775 68654 29128 744 789 24656
output:
58370.203511723342285 44248.196889816877984 40882.284733121264246 22881.444294449596654 58217.879461553733236 200933.310075756229750 230432.820615900980641 68658.374150572484993 29137.500235950240185 24668.620897812670387
result:
ok 10 numbers
Test #9:
score: 0
Accepted
time: 115ms
memory: 3904kb
input:
10 29426 81241 88905 209351 47528 40197 3341 95362 21284 82971 222683 93678 31532 19932 38832 87802 49584 60906 52331 10237
output:
86405.957879072204634 227446.565650044494134 62247.165341081998545 95420.507884835741947 85657.431067012510539 241584.946081083454587 37303.507180960881445 96005.809345059947788 78537.340749480434795 53322.881861354793060
result:
ok 10 numbers
Test #10:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
2 49111 368792 490769 13502
output:
372047.617362347853543 490954.697874457659225
result:
ok 2 numbers
Test #11:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1 732421 964572
output:
1211131.563631713794507
result:
ok found '1211131.563631714', expected '1211131.563631714', error '0.000000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
1 36078 937705
output:
938398.790018934327463
result:
ok found '938398.790018934', expected '938398.790018934', error '0.000000000'
Test #13:
score: 0
Accepted
time: 924ms
memory: 3836kb
input:
1 993066 148246
output:
1004070.195191551336166
result:
ok found '1004070.195191551', expected '1004070.195191551', error '0.000000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
1 42547 995544
output:
996452.760117106605207
result:
ok found '996452.760117107', expected '996452.760117107', error '0.000000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1 994185 122012
output:
1001644.019783974949462
result:
ok found '1001644.019783975', expected '1001644.019783975', error '0.000000000'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
1 893299 999105
output:
1340221.587807777404578
result:
ok found '1340221.587807777', expected '1340221.587807777', error '0.000000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
1 999507 38171
output:
1000235.606389814539284
result:
ok found '1000235.606389815', expected '1000235.606389815', error '0.000000000'
Test #18:
score: 0
Accepted
time: 995ms
memory: 3904kb
input:
1 999994 372210
output:
1067018.408527238109173
result:
ok found '1067018.408527238', expected '1067018.408527238', error '0.000000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
1 999945 517082
output:
1125728.118929699650266
result:
ok found '1125728.118929700', expected '1125728.118929700', error '0.000000000'
Test #20:
score: 0
Accepted
time: 744ms
memory: 3896kb
input:
1 999495 444185
output:
1093750.688799783110767
result:
ok found '1093750.688799783', expected '1093750.688799783', error '0.000000000'
Test #21:
score: 0
Accepted
time: 994ms
memory: 3872kb
input:
1 999994 372210
output:
1067018.408527238109173
result:
ok found '1067018.408527238', expected '1067018.408527238', error '0.000000000'
Test #22:
score: 0
Accepted
time: 635ms
memory: 3816kb
input:
1 561402 999944
output:
1146760.746075658102427
result:
ok found '1146760.746075658', expected '1146760.746075658', error '0.000000000'
Test #23:
score: 0
Accepted
time: 240ms
memory: 3868kb
input:
1 999990 999999
output:
1414205.784212820987818
result:
ok found '1414205.784212821', expected '1414205.784212821', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed