QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #347697 | #8068. Building Roads | HuangHanSheng | AC ✓ | 37ms | 5196kb | C++20 | 1.4kb | 2024-03-09 14:55:18 | 2024-03-09 14:55:18 |
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: 0ms
memory: 3932kb
input:
3 0 0 10 0 0 10
output:
20.00000000
result:
ok found '20.00000', expected '20.00000', error '0.00000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
9 0 0 10 0 0 10 -10 0 0 -10 10 10 10 -10 -10 10 -10 -10
output:
28.28427125
result:
ok found '28.28427', expected '28.28427', error '0.00000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
10 -5000 -5000 -4936 -4940 -4968 -4970 -4904 -4910 -4856 -4865 -4888 -4895 -4952 -4955 -4872 -4880 -4920 -4925 -4984 -4985
output:
197.38540980
result:
ok found '197.38541', expected '197.38541', error '0.00000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
20 -4860 -4839 -4720 -4678 -4660 -4609 -4780 -4747 -4880 -4862 -5000 -5000 -4700 -4655 -4640 -4586 -4840 -4816 -4800 -4770 -4920 -4908 -4680 -4632 -4960 -4954 -4820 -4793 -4940 -4931 -4760 -4724 -4740 -4701 -4900 -4885 -4620 -4563 -4980 -4977
output:
579.11052486
result:
ok found '579.11052', expected '579.11052', error '0.00000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
30 -4715 -4734 -4760 -4776 -4970 -4972 -4955 -4958 -4745 -4762 -4895 -4902 -4655 -4678 -4850 -4860 -4865 -4874 -4790 -4804 -4640 -4664 -4805 -4818 -4685 -4706 -4580 -4608 -4820 -4832 -4880 -4888 -4910 -4916 -4925 -4930 -4700 -4720 -4595 -4622 -4610 -4636 -4730 -4748 -4940 -4944 -4625 -4650 -4985 -49...
output:
595.03025133
result:
ok found '595.03025', expected '595.03025', error '0.00000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 4028kb
input:
40 -4886 -4910 -4506 -4610 -4563 -4655 -4867 -4895 -4259 -4415 -4620 -4700 -4772 -4820 -4639 -4715 -4848 -4880 -4392 -4520 -4962 -4970 -4430 -4550 -4601 -4685 -4677 -4745 -4468 -4580 -4449 -4565 -4696 -4760 -5000 -5000 -4278 -4430 -4316 -4460 -4810 -4850 -4715 -4775 -4297 -4445 -4544 -4640 -4582 -46...
output:
944.09003808
result:
ok found '944.09004', expected '944.09004', error '0.00000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 4040kb
input:
50 -4256 -4690 -4280 -4700 -4448 -4770 -4424 -4760 -4472 -4780 -3920 -4550 -4520 -4800 -3848 -4520 -4304 -4710 -4616 -4840 -4832 -4930 -4808 -4920 -4352 -4730 -3968 -4570 -4880 -4950 -4376 -4740 -4160 -4650 -4184 -4660 -5000 -5000 -4904 -4960 -4664 -4860 -4208 -4670 -4040 -4600 -4328 -4720 -4640 -48...
output:
1274.00000000
result:
ok found '1274.00000', expected '1274.00000', error '0.00000'
Test #8:
score: 0
Accepted
time: 37ms
memory: 5160kb
input:
200 -4838 -4950 -4928 -4850 -4928 -4940 -4838 -4840 -4982 -4880 -5000 -4840 -4964 -4960 -4910 -4850 -4946 -4900 -4856 -4990 -4910 -4890 -4982 -4920 -4928 -4820 -4928 -4880 -5000 -4960 -4874 -4850 -4874 -4930 -4856 -4850 -4856 -4860 -4928 -4870 -4964 -4920 -4946 -4940 -4928 -4910 -4928 -4950 -5000 -4...
output:
261.81546108
result:
ok found '261.81546', expected '261.81546', error '0.00000'
Test #9:
score: 0
Accepted
time: 37ms
memory: 5160kb
input:
200 -4847 -4928 -4643 -4928 -4847 -4904 -4694 -4928 -4711 -5000 -4762 -4952 -4728 -4952 -4609 -5000 -4490 -4904 -4932 -5000 -5000 -5000 -4966 -4928 -4456 -4928 -4541 -4976 -4490 -4976 -4371 -4952 -4609 -4928 -4660 -4976 -5000 -4904 -4456 -4904 -4575 -4928 -4592 -4976 -4592 -4904 -4813 -4976 -4337 -4...
output:
670.09417391
result:
ok found '670.09417', expected '670.09417', error '0.00000'
Test #10:
score: 0
Accepted
time: 14ms
memory: 4740kb
input:
140 -4160 -5000 -4440 -5000 -5000 -5000 -4482 -4998 -4258 -4998 -4202 -4998 -4692 -5000 -4090 -4998 -4118 -5000 -4790 -5000 -4062 -4998 -4230 -4998 -4818 -4998 -4426 -5000 -4300 -4998 -4734 -5000 -4594 -5000 -4286 -5000 -4230 -5000 -4958 -5000 -4874 -4998 -4972 -5000 -4944 -5000 -4104 -4998 -4720 -5...
output:
966.00840332
result:
ok found '966.00840', expected '966.00840', error '0.00000'
Test #11:
score: 0
Accepted
time: 37ms
memory: 5196kb
input:
200 -4496 -5000 -4776 -5000 -4720 -5000 -4912 -4985 -4232 -4985 -4784 -4985 -4312 -5000 -4256 -4985 -4656 -4985 -4208 -5000 -4664 -5000 -4408 -5000 -4616 -4985 -4512 -5000 -4560 -4985 -4888 -5000 -4768 -4985 -4432 -5000 -4464 -4985 -4224 -4985 -4968 -5000 -4960 -4985 -4280 -4985 -4448 -4985 -4456 -4...
output:
792.57376964
result:
ok found '792.57377', expected '792.57377', error '0.00000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 4032kb
input:
50 -24 -991 2033 0 1981 -8 1973 -45 38 -1030 2034 50 2028 39 1999 -50 48 -1000 1977 -3 -7 -960 35 -972 1973 7 16 -1035 -3 -1017 -22 -1037 1991 21 26 -952 1968 -27 -30 -964 2016 7 6 -1029 1952 -10 21 -1031 -31 -1036 2043 7 2006 -48 2049 21 -5 -1033 -20 -992 2000 17 2012 -40 2002 -32 27 -973 2047 29 -...
output:
2335.40679657
result:
ok found '2335.40680', expected '2335.40680', error '0.00000'
Test #13:
score: 0
Accepted
time: 5ms
memory: 4344kb
input:
100 0 -952 2040 -38 1986 6 1955 27 2000 14 2026 -9 1993 5 -20 -1035 2004 25 1990 45 -2 -1002 1978 44 1961 35 1955 2 1986 -29 17 -956 2001 -17 2011 45 -24 -1038 1959 17 2015 -15 49 -1011 1996 -38 2021 9 2019 -11 2036 33 -33 -1050 1999 21 2011 23 -13 -1003 0 -1012 -26 -1038 1955 -6 -11 -955 41 -968 20...
output:
2347.09190876
result:
ok found '2347.09191', expected '2347.09191', error '0.00000'
Test #14:
score: 0
Accepted
time: 17ms
memory: 4744kb
input:
150 1955 18 5 -997 2033 16 2017 -33 2048 -17 1960 15 2035 45 31 -1000 -35 -975 2047 2 20 -1042 2043 -4 -25 -985 -2 -978 37 -1041 1957 36 1983 32 7 -981 1987 47 -44 -998 2013 -19 44 -987 -32 -1007 1989 37 38 -978 2019 7 2014 -1 2007 -25 25 -970 -30 -990 -48 -1036 -38 -997 -7 -970 30 -981 1964 24 34 -...
output:
2362.55338893
result:
ok found '2362.55339', expected '2362.55339', error '0.00000'
Test #15:
score: 0
Accepted
time: 37ms
memory: 5132kb
input:
200 2046 -3 -11 -1009 8 -971 1954 10 -49 -1004 2044 24 50 -1050 23 -1016 -13 -987 1955 36 -5 -964 13 -1019 19 -1015 -4 -976 1980 -40 1962 -27 -27 -1030 -27 -966 2026 -18 36 -1036 1991 -13 7 -989 -43 -1045 -28 -1049 -31 -970 25 -1006 2039 34 -11 -1011 2043 -49 1992 -46 2007 -10 2005 3 2014 -25 -18 -1...
output:
2355.98364807
result:
ok found '2355.98365', expected '2355.98365', error '0.00000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
5 0 -1 1 0 0 1 0 0 -1 0
output:
2.00000000
result:
ok found '2.00000', expected '2.00000', error '0.00000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 4060kb
input:
53 -7 0 3 0 0 -5 0 12 0 2 1 0 7 0 8 0 10 0 -5 0 0 -12 0 -8 0 -2 -9 0 0 0 0 1 0 -11 11 0 0 -7 -3 0 5 0 9 0 -13 0 12 0 -6 0 0 -3 0 -6 0 13 2 0 -1 0 0 -9 4 0 0 -10 13 0 0 10 0 7 -10 0 -8 0 0 4 0 -1 0 5 0 11 0 -13 0 9 -12 0 0 3 -4 0 0 8 0 6 -2 0 0 -4 -11 0 6 0
output:
26.00000000
result:
ok found '26.00000', expected '26.00000', error '0.00000'
Test #18:
score: 0
Accepted
time: 5ms
memory: 4408kb
input:
101 0 -4 -15 0 0 4 13 0 10 0 5 0 0 -5 0 20 0 -2 0 -7 0 -6 0 23 -5 0 0 25 0 14 1 0 0 -15 20 0 -6 0 24 0 0 -20 0 6 -20 0 2 0 -8 0 0 12 0 3 7 0 8 0 14 0 -18 0 19 0 0 -8 0 -1 23 0 0 5 0 15 -22 0 0 11 -16 0 -12 0 0 19 0 24 0 18 -23 0 18 0 0 13 0 -13 0 22 -7 0 0 -25 0 17 0 9 15 0 12 0 0 -10 -17 0 11 0 0 -...
output:
50.00000000
result:
ok found '50.00000', expected '50.00000', error '0.00000'
Test #19:
score: 0
Accepted
time: 15ms
memory: 4736kb
input:
149 0 31 0 13 0 5 0 1 -3 0 1 0 -8 0 -23 0 -25 0 -20 0 0 -9 -32 0 8 0 0 11 -37 0 0 -29 -33 0 0 37 0 -5 -6 0 -29 0 -22 0 35 0 26 0 0 -1 -14 0 0 -32 -1 0 16 0 9 0 5 0 0 -21 0 28 0 21 22 0 0 -26 33 0 0 -11 13 0 27 0 -35 0 0 8 23 0 0 22 0 34 0 14 0 -36 0 -10 0 32 -2 0 0 10 12 0 0 -24 0 -28 -17 0 -7 0 7 0...
output:
74.00000000
result:
ok found '74.00000', expected '74.00000', error '0.00000'
Test #20:
score: 0
Accepted
time: 33ms
memory: 5084kb
input:
197 -44 0 0 -46 0 -31 4 0 0 -25 35 0 41 0 0 -41 49 0 0 -35 28 0 -18 0 0 4 0 -9 -31 0 18 0 -4 0 39 0 -1 0 23 0 -10 0 0 5 -9 0 -40 0 0 -33 1 0 0 -23 0 14 0 -42 0 -38 27 0 0 -32 0 -11 -26 0 0 -17 0 19 0 -43 38 0 -6 0 0 12 47 0 0 -30 2 0 -22 0 -42 0 8 0 0 -45 0 -24 0 -34 46 0 -33 0 0 34 0 -29 0 -39 0 -6...
output:
98.00000000
result:
ok found '98.00000', expected '98.00000', error '0.00000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
2 1033 2922 -1018 1490
output:
2501.44458264
result:
ok found '2501.44458', expected '2501.44458', error '0.00000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3920kb
input:
3 -4066 2269 851 2346 3769 -4550
output:
12405.56254001
result:
ok found '12405.56254', expected '12405.56254', error '0.00000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
4 1366 1795 1247 2517 1811 -1995 -2978 -3051
output:
9451.15833313
result:
ok found '9451.15833', expected '9451.15833', error '0.00000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
5 4646 -1271 1867 -3903 -3462 -1986 4269 3830 2448 3046
output:
13254.37742017
result:
ok found '13254.37742', expected '13254.37742', error '0.00000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
6 2480 -4682 -4281 3970 724 -387 -2334 -4963 3232 1018 -2680 -4699
output:
12139.51102795
result:
ok found '12139.51103', expected '12139.51103', error '0.00000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
20 -1678 3733 4326 -1159 4044 -1147 -3800 -4539 -1025 -3679 2896 4571 3795 -657 78 1648 -2037 1756 367 -3493 1600 2122 -2802 -4586 3184 -423 -2017 481 -1911 2853 2885 -4761 -2981 3484 2779 1112 -104 1450 2489 -3403
output:
13728.50281784
result:
ok found '13728.50282', expected '13728.50282', error '0.00000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
40 4514 -4015 -2158 3372 -4231 -3527 -2438 -4990 -1928 1238 -1994 4152 -1753 -1619 715 -1438 -4282 3247 -4165 856 4170 -3556 2560 -4435 3289 -1552 -2410 -1165 -1065 4008 -4793 3052 4622 -376 1810 -3784 -1055 1622 4746 2975 -2560 1761 -3985 -1161 -4298 -2284 -3988 4421 2847 2670 -2166 -2420 1954 -109...
output:
12019.99329438
result:
ok found '12019.99329', expected '12019.99329', error '0.00000'
Test #28:
score: 0
Accepted
time: 2ms
memory: 4124kb
input:
60 1192 -940 2311 1620 2523 536 -1335 -889 -1570 -2562 1888 -1639 575 2072 2623 77 3375 4872 -4766 -2752 -1630 237 -194 538 3726 569 4528 -1028 2820 -213 1650 936 -486 -1044 3485 4580 -1643 473 3902 -3135 -4170 -1372 3672 -1255 -525 -574 -977 -2333 -3250 1851 -3873 -282 -364 2509 -3228 -3396 -1723 4...
output:
12506.81877824
result:
ok found '12506.81878', expected '12506.81878', error '0.00000'
Test #29:
score: 0
Accepted
time: 3ms
memory: 4216kb
input:
80 2621 -124 -818 -3180 2732 3281 251 1338 1041 2690 3809 3457 2775 -1190 -1538 1738 -3387 4182 806 -3023 3382 2084 3237 4222 3075 -4118 4532 -2260 4638 4123 -4612 -3224 -4860 3701 1044 -393 3193 3992 -1920 3612 -4136 1209 3469 3680 811 65 3899 987 -4203 -4186 -4763 -772 722 2803 -3397 2913 644 4946...
output:
13273.64330725
result:
ok found '13273.64331', expected '13273.64331', error '0.00000'
Test #30:
score: 0
Accepted
time: 5ms
memory: 4300kb
input:
100 -1037 -1809 20 1201 -680 1457 -3204 4460 1368 4888 586 2442 -1534 4034 3844 -2707 3481 3726 -1769 200 -613 862 909 -3828 3520 -2605 3176 -4054 2545 -2113 4703 3525 4615 4909 -261 -3541 4650 567 603 4425 -1634 4223 -690 3523 -1547 816 714 1249 -4756 -4940 3068 2350 4352 -2180 -316 -2308 -1852 -46...
output:
13885.79157506
result:
ok found '13885.79158', expected '13885.79158', error '0.00000'
Test #31:
score: 0
Accepted
time: 6ms
memory: 4424kb
input:
120 1005 2719 3838 -717 3027 2538 -2176 2801 423 727 3184 3189 2645 -2087 3339 -2613 -1093 1853 -1784 -2718 -3354 -1080 -1087 -4754 -570 -2563 -3385 -1194 -325 3893 -688 -4635 4853 4570 -2584 -3099 -1584 -14 -941 -3329 1439 659 3658 2311 -651 1309 -3947 -3601 136 1532 3825 1596 -871 -1612 -3092 2794...
output:
13705.93137640
result:
ok found '13705.93138', expected '13705.93138', error '0.00000'
Test #32:
score: 0
Accepted
time: 15ms
memory: 4680kb
input:
140 1999 4415 1427 853 -3052 4625 738 2236 -3424 -2927 -4377 -2915 -3218 4924 4010 -2278 -4027 650 421 -1674 1440 -2202 -1986 -3013 -166 205 289 2040 -459 -2586 -2104 -1796 4926 -887 -3922 4188 4355 -3776 -4956 -1106 3880 -2274 -1137 -1980 -528 1828 2386 434 -2075 440 -1066 -3545 -1975 -3022 3263 -4...
output:
12977.05321840
result:
ok found '12977.05322', expected '12977.05322', error '0.00000'
Test #33:
score: 0
Accepted
time: 20ms
memory: 4792kb
input:
160 706 -4376 -3188 -2420 -4008 -1035 -2853 4074 4202 -2956 -4046 -647 1549 -2254 -2798 4468 1340 2754 3276 -1461 -3319 -432 1734 -2284 -11 1175 3248 2407 273 4240 -4883 1326 -623 -3200 -4858 450 2864 -1431 3503 2285 3934 -1761 685 831 -4274 3202 -2431 -1349 1654 -2045 -3813 4594 -2565 -3213 -3427 1...
output:
13030.12579688
result:
ok found '13030.12580', expected '13030.12580', error '0.00000'
Test #34:
score: 0
Accepted
time: 23ms
memory: 5048kb
input:
180 2660 4852 -1268 -1912 4882 -548 789 -5000 4720 2430 4079 -4309 1546 258 -3901 -1343 2305 175 2854 131 -584 -4482 4819 4072 1602 1255 -3913 -2727 2696 -1052 2368 -3079 -1778 -905 3266 -4086 -314 1487 1523 -3623 1692 952 -1134 -3994 3203 1453 -4545 -441 -368 1991 -1805 1342 -1300 3423 423 1903 -19...
output:
13513.37441407
result:
ok found '13513.37441', expected '13513.37441', error '0.00000'
Test #35:
score: 0
Accepted
time: 36ms
memory: 5108kb
input:
200 -1479 -264 388 -4692 2121 1584 1739 3461 3217 3722 -833 -2139 -598 266 -4811 -444 3515 -2921 1958 3119 181 -4803 3032 358 -3873 715 4413 255 -4500 3585 -2885 -387 -331 2001 2697 -2545 2857 -2462 -3194 -2170 971 3498 -1017 214 -193 -1863 -3740 -4330 -1159 3150 -2083 3630 4566 -3046 -3103 4972 -11...
output:
13296.08829344
result:
ok found '13296.08829', expected '13296.08829', error '0.00000'