QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#506224#3442. Forest Highwayxiaowuc1AC ✓78ms8180kbC++177.6kb2024-08-05 16:04:052024-08-05 16:04:05

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 4224kb

input:

7
0.0 0.0
2.0 4.0
4.0 0.0
5.0 5.0
1.0 6.0
1.0 4.0
-1.0 3.0
-2.0 4.0 6.0 1.0
0.6

output:

13.082798910167049655228765914216637611389

result:

ok found '13.0827989', expected '13.0827989', error '0.0000000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 4212kb

input:

142
0.0160 0.0749
0.2636 0.3093
0.0603 0.5275
-0.1158 0.4270
-0.1836 0.5030
-0.0187 0.6509
-0.3743 1.0450
-0.5512 0.9233
-0.5922 0.9985
-0.3739 1.2113
-0.2081 1.0356
0.2036 1.3860
0.0616 1.5524
0.1491 1.6158
0.4902 1.2047
0.4183 1.1565
0.2793 1.3235
0.0374 1.0982
0.1555 0.9276
0.0991 0.8564
-0.0692 ...

output:

1.925982957997597999622030329192057251930

result:

ok found '1.9259830', expected '1.9259830', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 4228kb

input:

142
-0.1023 0.0972
-0.2806 0.6885
-0.9138 0.5561
-0.8069 0.1477
-0.9991 0.1083
-1.1275 0.4913
-2.1359 0.2388
-2.0501 -0.1529
-2.2873 -0.2183
-2.4277 0.3652
-2.0325 0.4982
-2.2315 1.5380
-2.6923 1.4465
-2.7623 1.6390
-1.6520 1.8947
-1.6496 1.6709
-2.0221 1.5862
-1.9181 0.9212
-1.4580 1.1010
-1.4514 0...

output:

6.869533634168019986532272014301270246506

result:

ok found '6.8695336', expected '6.8695336', error '0.0000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 4360kb

input:

142
0.0557 -0.0857
-0.0392 -0.4469
0.3415 -0.5127
0.3650 -0.2760
0.5032 -0.3003
0.4383 -0.5648
1.0594 -0.7104
1.1333 -0.4438
1.2306 -0.4959
1.1443 -0.8439
0.9160 -0.8055
0.7607 -1.4087
0.9968 -1.4438
0.9817 -1.5690
0.3496 -1.4385
0.3777 -1.3084
0.6313 -1.3884
0.7220 -1.0039
0.4861 -0.9709
0.4945 -0....

output:

3.057938273165623499494358839001506567001

result:

ok found '3.0579383', expected '3.0579383', error '0.0000000'

Test #5:

score: 0
Accepted
time: 0ms
memory: 4284kb

input:

130
-0.0247 -0.1577
-0.2329 -0.2901
0.5022 -1.4956
-0.1172 -1.8854
-0.3441 -1.4749
-0.9903 -1.8219
0.1748 -3.6223
0.7312 -3.2676
0.2806 -2.4821
0.8653 -2.0501
1.5095 -3.0504
1.3134 -3.2022
0.7898 -2.3908
0.5898 -2.5108
1.1222 -3.3132
0.3177 -3.8396
0.5251 -4.2429
-0.4705 -4.8682
-0.7968 -4.2666
-0.6...

output:

8.163951569947524689041529200039803981781

result:

ok found '8.1639516', expected '8.1639516', error '0.0000000'

Test #6:

score: 0
Accepted
time: 0ms
memory: 4256kb

input:

130
-0.1247 0.1286
-0.1827 0.3424
-1.7608 0.1762
-1.9159 0.9528
-1.3314 1.0020
-1.5247 1.8350
-3.8436 1.3890
-3.7447 0.6450
-2.7118 0.7669
-2.6149 -0.0025
-3.8688 -0.1988
-3.9235 0.0768
-2.8939 0.1868
-2.8759 0.4666
-4.0166 0.3533
-4.1524 1.3928
-4.6447 1.2969
-4.8963 2.6278
-4.1101 2.7177
-4.0686 2...

output:

14.324173305439330761146266013383865356445

result:

ok found '14.3241733', expected '14.3241733', error '0.0000000'

Test #7:

score: 0
Accepted
time: 1ms
memory: 4364kb

input:

1326
0.1436 -0.0016
0.2983 -0.1614
1.0850 0.7213
1.5704 0.3245
1.2809 0.0772
1.7098 -0.4023
2.9766 0.9576
2.4989 1.3286
1.9358 0.7591
1.5307 1.1593
2.2055 1.9193
2.3540 1.7662
1.7946 1.1647
1.9756 1.0471
2.5051 1.6287
3.0849 1.0552
3.3459 1.3629
4.0506 0.6932
3.6660 0.2833
3.4953 0.3848
3.7763 0.681...

output:

45.303691221277340162032487569376826286316

result:

ok found '45.3036912', expected '45.3036912', error '0.0000000'

Test #8:

score: 0
Accepted
time: 1ms
memory: 4276kb

input:

1326
-0.0628 0.2106
-0.0344 0.4467
-1.6570 1.0170
-1.4112 1.8604
-0.8189 1.6484
-0.6198 2.5433
-3.1446 3.3819
-3.4266 2.5411
-2.3298 2.1231
-2.5332 1.3474
-3.9848 1.7682
-3.8908 2.0347
-2.7033 1.6498
-2.6835 1.9682
-3.7585 2.2791
-3.4137 3.4316
-3.9316 3.6629
-3.4743 5.0846
-2.6373 4.7340
-2.7412 4....

output:

159.860472639272416017774958163499832153320

result:

ok found '159.8604726', expected '159.8604726', error '0.0000000'

Test #9:

score: 0
Accepted
time: 3ms
memory: 4592kb

input:

6828
-0.0716 0.1287
0.0563 0.3491
-1.2955 0.9955
-0.9290 1.7018
-0.5347 1.4255
-0.1629 2.0809
-2.1285 3.0267
-2.4450 2.4466
-1.5540 1.9845
-1.8979 1.3368
-2.9690 1.8876
-2.8546 2.0706
-1.9655 1.6440
-1.9198 1.8461
-2.7432 2.2687
-2.3769 3.1429
-2.7763 3.3750
-2.2515 4.4476
-1.5948 4.1244
-1.6749 3.9...

output:

383.830495015846963724470697343349456787109

result:

ok found '383.8304950', expected '383.8304950', error '0.0000000'

Test #10:

score: 0
Accepted
time: 3ms
memory: 4528kb

input:

6728
0.0054 0.0811
0.0683 0.1567
-0.2407 0.4511
-0.1018 0.5778
-0.3214 0.8089
-0.4929 0.6536
-0.7213 0.8599
-0.6639 0.9375
-0.4772 0.7968
-0.2761 1.0269
-0.4341 1.1924
-0.2897 1.3192
-0.5250 1.5268
-0.6791 1.3860
-0.8308 1.5142
-1.0270 1.3017
-0.8748 1.1375
-0.9633 1.0646
-1.3304 1.4292
-1.2612 1.51...

output:

56.453996198639515569084323942661285400391

result:

ok found '56.4539962', expected '56.4539962', error '0.0000000'

Test #11:

score: 0
Accepted
time: 45ms
memory: 7952kb

input:

139562
-0.0339 0.0551
-0.0156 0.1276
-0.3217 0.2060
-0.2531 0.3768
-0.5556 0.4559
-0.4452 0.8274
-0.1586 0.7413
-0.0474 1.0574
0.0974 0.9940
0.1243 1.1540
0.2252 1.1348
0.1472 0.9080
-0.0056 0.9388
-0.1103 0.6424
-0.2551 0.6917
-0.2965 0.5354
-0.3790 0.5584
-0.3117 0.7176
-0.4122 0.7343
-0.4726 0.52...

output:

802.774735457671340554952621459960937500000

result:

ok found '802.7747355', expected '802.7747355', error '0.0000000'

Test #12:

score: 0
Accepted
time: 45ms
memory: 6964kb

input:

139534
-0.0068 0.3036
0.2516 0.4534
-0.2809 0.9793
0.8306 1.9777
0.2640 2.4901
0.5915 2.7288
1.0122 2.2367
2.3121 3.4355
1.7712 3.9658
3.8452 5.8421
3.1137 6.6691
1.6221 5.1502
1.3658 5.4312
2.3697 6.4926
1.6819 7.1856
0.5934 6.1956
0.1991 6.7331
-1.3800 5.2067
-2.1170 6.0466
-1.8650 6.2518
-1.3572 ...

output:

21737.994237462178716668859124183654785156250

result:

ok found '21737.9942375', expected '21737.9942375', error '0.0000000'

Test #13:

score: 0
Accepted
time: 42ms
memory: 6656kb

input:

139804
0.2136 -0.0857
0.4191 -0.3196
0.9892 -0.0075
2.1030 -1.7136
4.0898 -0.4251
3.8006 0.1957
4.3800 0.5693
4.0229 1.1765
4.2513 1.2728
4.6470 0.6404
5.3128 1.0853
5.6012 0.4716
6.1994 0.8795
6.3847 0.6037
5.7837 0.1266
6.2158 -0.3993
5.0218 -1.1179
5.5865 -1.9812
6.1543 -1.6543
6.3464 -1.9603
5.7...

output:

22478.977321151527576148509979248046875000000

result:

ok found '22478.9773212', expected '22478.9773212', error '0.0000000'

Test #14:

score: 0
Accepted
time: 46ms
memory: 6904kb

input:

139096
-0.1047 0.0897
-0.1377 0.3669
-1.0385 0.3480
-1.0127 0.5494
-0.1275 0.5933
-0.1251 1.2510
-2.3333 1.1958
-2.3564 2.3477
-1.8872 2.3699
-1.8988 3.0546
-2.3804 3.0438
-2.3835 3.9231
-2.8047 3.9243
-2.8378 4.5942
-2.5481 4.5690
-2.6092 4.1604
-1.4688 4.1157
-1.4399 5.2798
-1.8974 5.2901
-1.9431 ...

output:

8794.630582934214544366113841533660888671875

result:

ok found '8794.6305829', expected '8794.6305829', error '0.0000000'

Test #15:

score: 0
Accepted
time: 78ms
memory: 8180kb

input:

250000
-0.6814 -0.9176
-0.0559 0.0008
10.9836 13.7713
0.3023 -0.2774
18.2909 22.8489
0.5747 -0.4986
4.8487 4.6422
0.9471 -0.7433
23.1604 27.7535
1.2482 -0.9880
5.4754 4.3218
1.5345 -1.1456
8.5076 7.7267
1.7336 -1.3974
18.2765 19.7179
2.0975 -1.6031
11.5296 10.3705
2.3416 -1.8399
30.2279 33.9199
2.69...

output:

508444.584934664424508810043334960937500000000

result:

ok found '508444.5849347', expected '508444.5849342', error '0.0000000'

Test #16:

score: 0
Accepted
time: 0ms
memory: 4176kb

input:

4
0.0 0.0
0.0 1.0
1.0 1.0
1.0 0.0
0.5 0.0 0.5 1.0
0.1

output:

0.799999999999999822364316059974953532219

result:

ok found '0.8000000', expected '0.8000000', error '0.0000000'