QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #83107 | #3188. Euclidean TSP | xiaowuc1 | AC ✓ | 132ms | 40488kb | Java11 | 2.3kb | 2023-03-01 05:53:21 | 2023-03-01 05:53:29 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 115ms
memory: 39968kb
input:
10 8.9 40075000 272.1
output:
157079.04857106475 15.598261173565149
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 104ms
memory: 40140kb
input:
47 4.2 1337102.4 256
output:
5836.2936298227605 8.911341886698063
result:
ok 2 numbers
Test #3:
score: 0
Accepted
time: 122ms
memory: 39552kb
input:
18 54.3283739066 137949919.01836047 390.9876591473
output:
378609.10263377364 14.161856675386952
result:
ok 2 numbers
Test #4:
score: 0
Accepted
time: 104ms
memory: 40000kb
input:
15 31.5950105456 590344554.697147 387.4307780774
output:
1626350.9146816095 15.351919536860692
result:
ok 2 numbers
Test #5:
score: 0
Accepted
time: 115ms
memory: 39840kb
input:
81 36.6176652315 490431002.1649127 606.4375288977
output:
887304.4301977324 10.658996886680896
result:
ok 2 numbers
Test #6:
score: 0
Accepted
time: 120ms
memory: 40008kb
input:
16 95.3356495359 137535822.3740952 535.3359877443
output:
274940.5095170323 14.745836429869678
result:
ok 2 numbers
Test #7:
score: 0
Accepted
time: 109ms
memory: 39900kb
input:
651 42.7163519829 921118209.9040554 631.7927467071
output:
1636527.5411647838 8.46889853402267
result:
ok 2 numbers
Test #8:
score: 0
Accepted
time: 118ms
memory: 40168kb
input:
825 29.7419871484 778932177.4703689 466.0438455747
output:
1882783.3770307566 8.205731450690479
result:
ok 2 numbers
Test #9:
score: 0
Accepted
time: 103ms
memory: 39808kb
input:
6509 68.3059199567 194835506.70082638 392.8175030512
output:
572674.0941645193 6.7358797837461895
result:
ok 2 numbers
Test #10:
score: 0
Accepted
time: 114ms
memory: 40044kb
input:
1477 21.7016872810 707571197.4176241 767.7315903808
output:
1049271.1916806656 7.509862168640306
result:
ok 2 numbers
Test #11:
score: 0
Accepted
time: 127ms
memory: 39816kb
input:
10000 49.9164212617 916861647.6506153 759.4843473990
output:
1396118.2549704935 6.653251393936138
result:
ok 2 numbers
Test #12:
score: 0
Accepted
time: 107ms
memory: 39788kb
input:
10000 61.5198519323 368508976.0260136 395.3572006027
output:
1078228.8317463477 6.640715741789489
result:
ok 2 numbers
Test #13:
score: 0
Accepted
time: 115ms
memory: 39728kb
input:
4 5000 1000000000 50
output:
2.0538188510513376E7 38.15527507154584
result:
ok 2 numbers
Test #14:
score: 0
Accepted
time: 122ms
memory: 39580kb
input:
1000000 0.001 1000000 900
output:
2196.4946957368643 1.2217123992798573
result:
ok 2 numbers
Test #15:
score: 0
Accepted
time: 115ms
memory: 39684kb
input:
1000000 0.001 1000000000 50
output:
2.6949625870973684E7 3.0974106327488666
result:
ok 2 numbers
Test #16:
score: 0
Accepted
time: 121ms
memory: 40488kb
input:
4 5000 1000000 900
output:
1151.146899713534 28.73811543764657
result:
ok 2 numbers
Test #17:
score: 0
Accepted
time: 124ms
memory: 39812kb
input:
635473 1933.4198755881 2511727.5970634846 705.7430055639
output:
4398.841235219214 4.46443318656947
result:
ok 2 numbers
Test #18:
score: 0
Accepted
time: 94ms
memory: 39616kb
input:
977184 2010.0911925802 879468881.6585443 787.3655239492
output:
1325782.545271899 5.5761759206722346
result:
ok 2 numbers
Test #19:
score: 0
Accepted
time: 119ms
memory: 39460kb
input:
344580 646.0960460270 281740359.8350852 496.3307171911
output:
674426.7290108025 5.5486622605947575
result:
ok 2 numbers
Test #20:
score: 0
Accepted
time: 122ms
memory: 40000kb
input:
465275 143.8854289387 736912079.5073566 788.8161606914
output:
1121492.4901909747 5.218186221202291
result:
ok 2 numbers
Test #21:
score: 0
Accepted
time: 103ms
memory: 39492kb
input:
508901 3652.6505364193 676956313.4152362 305.6857214152
output:
2592274.4734401032 6.094087571900513
result:
ok 2 numbers
Test #22:
score: 0
Accepted
time: 118ms
memory: 39696kb
input:
1000000 729.0654635395 848698599.8371371 845.0659335516
output:
1201287.6478559158 5.324514733300916
result:
ok 2 numbers
Test #23:
score: 0
Accepted
time: 124ms
memory: 40104kb
input:
982131 0.001 1000000 900
output:
2192.9348936838933 1.22524606841849
result:
ok 2 numbers
Test #24:
score: 0
Accepted
time: 111ms
memory: 40036kb
input:
927131 0.001 1000000 900
output:
2181.672306627755 1.2365787545077573
result:
ok 2 numbers
Test #25:
score: 0
Accepted
time: 125ms
memory: 40176kb
input:
949678 0.001 1000000 900
output:
2186.346895482325 1.2318466155605894
result:
ok 2 numbers
Test #26:
score: 0
Accepted
time: 119ms
memory: 40012kb
input:
999909 0.001 1078912 900
output:
2355.5411668308598 1.234691180943358
result:
ok 2 numbers
Test #27:
score: 0
Accepted
time: 132ms
memory: 40036kb
input:
999990 0.001 1020321 900
output:
2237.526949236981 1.2251435401981203
result:
ok 2 numbers