QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#83104#3185. Biking Duckxiaowuc1AC ✓200ms37304kbJava118.0kb2023-03-01 05:52:502023-03-01 05:52:54

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 62ms
memory: 36412kb

input:

1 8
0 0 10 10
5 1
5 9
3
5 8
2 2
9 6

output:

3.0

result:

ok found '3.0000000', expected '3.0000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 71ms
memory: 36340kb

input:

5 100
0 -100000 100000 0
5 -30000
40000 -5
0

output:

501.99874957845526

result:

ok found '501.9987496', expected '501.9987496', error '0.0000000'

Test #3:

score: 0
Accepted
time: 70ms
memory: 36320kb

input:

2 10
-10 -10 10 10
0 0
3 4
0

output:

2.5

result:

ok found '2.5000000', expected '2.5000000', error '0.0000000'

Test #4:

score: 0
Accepted
time: 54ms
memory: 36300kb

input:

1 2
100 100 200 123
100 100
200 100
0

output:

50.000000036071555

result:

ok found '50.0000000', expected '50.0000000', error '0.0000000'

Test #5:

score: 0
Accepted
time: 88ms
memory: 36392kb

input:

1 2
-200 -200 -100 -100
-199 -199
-199 -101
0

output:

50.73205080756888

result:

ok found '50.7320508', expected '50.7320508', error '0.0000000'

Test #6:

score: 0
Accepted
time: 67ms
memory: 36280kb

input:

3 10
-100 -100 100 100
-99 0
0 99
0

output:

14.793629633254017

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #7:

score: 0
Accepted
time: 64ms
memory: 36200kb

input:

3 10
-100 -100 100 100
-99 0
0 -99
0

output:

14.793629633254017

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #8:

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

input:

3 10
-100 -100 100 100
99 0
0 99
0

output:

14.793629633254017

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #9:

score: 0
Accepted
time: 80ms
memory: 36252kb

input:

3 10
-100 -100 100 100
99 0
0 -99
0

output:

14.793629633254017

result:

ok found '14.7936296', expected '14.7936296', error '0.0000000'

Test #10:

score: 0
Accepted
time: 75ms
memory: 36056kb

input:

1 10
-50 -50 50 50
-40 1
40 -1
0

output:

30.00196059954183

result:

ok found '30.0019606', expected '30.0019606', error '0.0000000'

Test #11:

score: 0
Accepted
time: 83ms
memory: 36324kb

input:

1 10
-50 -50 50 50
1 40
-1 -40
0

output:

30.00196059954183

result:

ok found '30.0019606', expected '30.0019606', error '0.0000000'

Test #12:

score: 0
Accepted
time: 71ms
memory: 36024kb

input:

2 7
-1000 -1000 1000 1000
0 0
0 70
2
10 0
10 70

output:

20.0

result:

ok found '20.0000000', expected '20.0000000', error '0.0000000'

Test #13:

score: 0
Accepted
time: 67ms
memory: 36024kb

input:

10 100
0 1000 10000 2000
500 1500
9000 1300
1
600 1400

output:

128.08728520213282

result:

ok found '128.0872852', expected '128.0872852', error '0.0000000'

Test #14:

score: 0
Accepted
time: 63ms
memory: 36080kb

input:

10 100
0 1000 10000 2000
9000 1300
500 1500
1
600 1400

output:

128.08728520213282

result:

ok found '128.0872852', expected '128.0872852', error '0.0000000'

Test #15:

score: 0
Accepted
time: 66ms
memory: 36128kb

input:

10 100
-12 -34 56 78
42 42
42 42
0

output:

0.0

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #16:

score: 0
Accepted
time: 63ms
memory: 35948kb

input:

10 100
-12 -34 56 78
42 42
42 42
10
6 3
5 7
5 3
2 6
1 9
7 2
9 0
6 3
6 0
6 2

output:

0.0

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #17:

score: 0
Accepted
time: 81ms
memory: 36088kb

input:

10 100
-11 -11 11 11
-10 -10
10 10
1
-10 -10

output:

0.38976233641096725

result:

ok found '0.3897623', expected '0.3897623', error '0.0000000'

Test #18:

score: 0
Accepted
time: 49ms
memory: 36412kb

input:

10 100
-11 -11 11 11
-10 -10
10 10
1
10 10

output:

0.38976233641096725

result:

ok found '0.3897623', expected '0.3897623', error '0.0000000'

Test #19:

score: 0
Accepted
time: 70ms
memory: 36384kb

input:

10 100
-11 -11 11 11
-10 -10
10 10
2
10 10
-10 -10

output:

0.282842712474619

result:

ok found '0.2828427', expected '0.2828427', error '0.0000000'

Test #20:

score: 0
Accepted
time: 76ms
memory: 36272kb

input:

1 2
-1000000 -1000000 1000000 1000000
-750000 750000
750000 -750000
0

output:

1705144.0404232005

result:

ok found '1705144.0404232', expected '1705144.0400000', error '0.0000000'

Test #21:

score: 0
Accepted
time: 187ms
memory: 37216kb

input:

1 10
-1000000 -1000000 1000000 1000000
-100000 -100000
100000 100000
1000
-7239 -194964
147795 101094
-182775 -135900
63955 121469
-99208 -36658
170793 108422
-80120 -172556
92538 126224
-191989 -43906
69760 171871
-30893 -29426
135347 80124
-105247 -189258
184457 166526
-145823 -2433
2602 160766
-1...

output:

32416.74039101751

result:

ok found '32416.7403910', expected '32416.7403900', error '0.0000000'

Test #22:

score: 0
Accepted
time: 149ms
memory: 36948kb

input:

10 347
-1000000 -1000000 1000000 1000000
-69920 81418
41122 94034
540
20172 -79404
-33847 -27712
20474 13784
86278 25570
100000 11965
-21765 93093
-33669 14102
19173 -75025
79374 -21368
-27667 84490
25954 46956
34598 75977
84412 53671
-78119 28632
-14199 65829
86426 -59589
-60211 -94028
-53155 79668...

output:

822.4249221035114

result:

ok found '822.4249221', expected '822.4249221', error '0.0000000'

Test #23:

score: 0
Accepted
time: 171ms
memory: 36876kb

input:

2 110
-1000000 -1000000 1000000 1000000
-26175 -50293
-75296 -37105
969
-56462 -64531
-64199 79956
59895 44943
-5070 -90601
81610 -37477
-67514 20177
-65357 -66793
9486 35482
-14433 73935
69197 46023
46960 -80391
66595 -84037
57904 -51902
99892 -70511
3315 -92390
70169 68523
-24433 -26058
45974 3306...

output:

3650.7408375669484

result:

ok found '3650.7408376', expected '3650.7408380', error '0.0000000'

Test #24:

score: 0
Accepted
time: 88ms
memory: 36260kb

input:

3 808
-1000000 -1000000 1000000 1000000
-55147 -17427
-10261 56061
88
-82709 16517
-57369 6245
15042 6659
-8640 77749
75869 55825
-53520 -79925
-52766 66432
-42889 66105
86446 11424
97585 -91864
-12909 83698
39920 24728
-19229 38981
55809 -76930
-32077 -9567
34039 -69143
-35809 -87696
18963 76671
54...

output:

6934.674472605865

result:

ok found '6934.6744726', expected '6934.6744730', error '0.0000000'

Test #25:

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

input:

10 922
-1000000 -1000000 1000000 1000000
31691 70554
-65684 32469
38
-95255 23678
15027 6568
-34165 98880
-4515 25249
-19325 -17216
14035 -8689
39239 66889
-30748 -15639
-9482 -57372
17285 -46182
-97788 87500
6314 -32274
-1453 50309
11714 65872
-2437 -30900
19868 -5477
-98910 -70603
-71724 -65106
-1...

output:

2627.688117537743

result:

ok found '2627.6881175', expected '2627.6881180', error '0.0000000'

Test #26:

score: 0
Accepted
time: 139ms
memory: 37036kb

input:

2 245
-1000000 -1000000 1000000 1000000
-27451 -18720
36980 77057
362
62857 95538
87193 12251
-53996 51712
36756 -9439
-11547 -22680
-34878 68757
-64349 -85477
-38302 -91711
-97692 16869
-6918 -41418
477 92668
91517 31181
-72494 44656
-91276 -4338
-4699 -64125
58502 -92729
-53389 -41843
36958 45694
...

output:

5654.899545584246

result:

ok found '5654.8995456', expected '5654.8995460', error '0.0000000'

Test #27:

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

input:

7 500
-1000000 -1000000 1000000 1000000
-77828 -75550
-49035 44213
53
43150 84454
56539 -6478
-47030 -51067
46962 -31893
68286 -22861
-88795 -56926
-37125 72244
-32503 -12924
-96034 31624
9157 91511
53287 26103
63630 21144
-71977 -84821
93235 -65069
-42897 -47527
-63073 -1666
18946 -99748
-50815 934...

output:

6238.799488422786

result:

ok found '6238.7994884', expected '6238.7994880', error '0.0000000'

Test #28:

score: 0
Accepted
time: 83ms
memory: 36408kb

input:

2 843
-1000000 -1000000 1000000 1000000
70861 -58160
-89065 38285
93
-27990 72627
98626 70381
-99765 84002
-72841 36034
14867 -89949
63845 -183
-51991 -91715
-53256 82172
-46308 -56348
89978 -73612
-59383 35356
-16559 47246
-55940 -54294
-43358 48815
19675 -87011
12705 24657
-4963 91685
75686 -61581...

output:

10551.314242812321

result:

ok found '10551.3142428', expected '10551.3142400', error '0.0000000'

Test #29:

score: 0
Accepted
time: 104ms
memory: 36496kb

input:

9 274
-1000000 -1000000 1000000 1000000
-75581 38019
-40401 -21670
261
-7311 -80557
-80400 -70066
79579 54743
-92425 -70555
-97717 95293
28780 86960
-56720 -53577
37996 -80201
-55132 19542
32362 -95085
-3254 -52322
58725 45559
70867 -16022
43577 -62946
-38527 -64025
-44582 25311
55245 -18748
63084 -...

output:

2452.948778305803

result:

ok found '2452.9487783', expected '2452.9487780', error '0.0000000'

Test #30:

score: 0
Accepted
time: 182ms
memory: 37136kb

input:

10 594
-1000000 -1000000 1000000 1000000
97015 60312
-14389 67364
561
70172 -76533
31178 -95162
-65322 34403
-61651 -67532
-50324 70982
-79100 -67095
-30383 50458
-52838 -19857
31061 50349
68134 72698
84134 23656
18538 96055
89296 77682
90382 -14098
-17084 -23303
164 9224
-58849 -46913
14579 58432
1...

output:

1277.2930078932256

result:

ok found '1277.2930079', expected '1277.2930080', error '0.0000000'

Test #31:

score: 0
Accepted
time: 60ms
memory: 36280kb

input:

8 939
-1000000 -1000000 1000000 1000000
3636 -82074
243 -93178
104
72069 -18695
-89329 -24203
-2221 67609
-29307 21751
50319 9400
51406 98401
87246 -36482
-12936 55062
24124 15501
-73496 52937
-82057 34872
-57485 79206
-57348 311
-99447 -50663
-19937 87668
-31028 81030
83916 -47869
46829 -93267
2848...

output:

1451.3531670909738

result:

ok found '1451.3531671', expected '1451.3531670', error '0.0000000'

Test #32:

score: 0
Accepted
time: 72ms
memory: 36116kb

input:

10 815
-1000000 -1000000 1000000 1000000
-999918 -586955
-103450 157568
199
-557033 503816
456846 57360
21923 875980
955286 881466
624706 651937
-608958 898604
-790977 82552
-374595 -816988
433978 561392
895265 543224
51906 17483
-307524 -720049
210422 -534119
-936775 299403
694623 -158550
-137309 5...

output:

6496.59759780942

result:

ok found '6496.5975978', expected '6496.5975980', error '0.0000000'

Test #33:

score: 0
Accepted
time: 200ms
memory: 37260kb

input:

6 315
-1000000 -1000000 1000000 1000000
-959927 627168
999976 825783
796
-552016 -754793
-431071 -26962
-934725 299652
-423470 406059
655699 531510
-230706 -215084
40825 923235
187845 387968
-955244 739090
-436184 901290
-958982 361174
704382 -399162
-771995 -441890
-960912 744455
-286271 882081
-87...

output:

9883.749244231127

result:

ok found '9883.7492442', expected '9883.7492440', error '0.0000000'

Test #34:

score: 0
Accepted
time: 178ms
memory: 36836kb

input:

7 595
-1000000 -1000000 1000000 1000000
590455 -242328
999977 51110
688
-589092 338418
339375 724985
-376419 764626
-492693 -855557
-685253 147634
-404363 405511
-940148 773260
-925791 831509
-672478 -80700
-488056 -841754
404892 30218
-401246 -153708
-878611 -555766
-945962 -293366
947377 569962
-9...

output:

11520.64216991222

result:

ok found '11520.6421699', expected '11520.6421700', error '0.0000000'

Test #35:

score: 0
Accepted
time: 106ms
memory: 36324kb

input:

2 206
-1000000 -1000000 1000000 1000000
-999903 998617
-620551 -493040
121
-923862 712243
-918525 -433249
-244594 -273835
930336 -749653
-854782 -361672
-574429 102791
-699852 -300440
64383 108196
605933 970773
-341241 -841741
754622 -893068
-386108 566923
565539 -348503
-507771 -164488
-899895 3176...

output:

71498.54495591446

result:

ok found '71498.5449559', expected '71498.5449600', error '0.0000000'

Test #36:

score: 0
Accepted
time: 172ms
memory: 36904kb

input:

3 855
-1000000 -1000000 1000000 1000000
767240 -383149
999924 -683389
611
-283811 -43069
801451 502364
623702 -841724
582781 593940
349111 -393769
-906795 717615
441747 -734297
-530151 -587476
983355 -660108
2144 240191
-456500 -125410
191201 -514228
620049 434784
777037 -41559
461136 190825
-852245...

output:

19538.14699066427

result:

ok found '19538.1469907', expected '19538.1469900', error '0.0000000'

Test #37:

score: 0
Accepted
time: 118ms
memory: 36316kb

input:

9 916
-1000000 -1000000 1000000 1000000
-730094 -392004
-999982 -916215
254
459232 -250060
-109977 -456810
-61740 688477
632389 651339
-463915 -19502
891249 125355
-418407 -808718
-367186 954119
-948129 407696
130741 531365
375542 508910
592695 -116089
-990668 35308
534726 -619973
137264 664673
-679...

output:

6957.232556097055

result:

ok found '6957.2325561', expected '6957.2325560', error '0.0000000'

Test #38:

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

input:

6 989
-1000000 -1000000 1000000 1000000
999968 -645253
-94006 853713
12
-414398 689844
77614 609930
-457492 594640
96079 -117674
540184 411647
-973341 -199897
-754329 734940
-868916 531794
-382020 79529
-599437 231987
-522141 -850408
-996696 142990

output:

26384.117709487084

result:

ok found '26384.1177095', expected '26384.1177100', error '0.0000000'

Test #39:

score: 0
Accepted
time: 103ms
memory: 36376kb

input:

3 616
-1000000 -1000000 1000000 1000000
-300175 590438
-999989 562697
221
397493 392746
-724929 757940
687013 -506428
811101 -667320
-414955 -768903
762891 -943228
653727 233556
-534458 -619130
-469538 -945711
197279 460828
879532 51193
131315 212442
320305 293043
415971 831141
116568 118011
28182 1...

output:

21791.464795387194

result:

ok found '21791.4647954', expected '21791.4648000', error '0.0000000'

Test #40:

score: 0
Accepted
time: 199ms
memory: 36996kb

input:

2 269
-1000000 -1000000 1000000 1000000
-999973 -198941
394893 197373
991
608290 -603018
339634 627672
211830 429047
366961 929213
341399 37479
-28723 259953
800590 -474732
-723810 712980
-88060 -765832
-847876 585212
-271794 685351
400149 627770
-53746 -876902
829586 752763
-561270 90559
487541 -12...

output:

26061.36024026238

result:

ok found '26061.3602403', expected '26061.3602400', error '0.0000000'

Test #41:

score: 0
Accepted
time: 121ms
memory: 36576kb

input:

8 385
-1000000 -1000000 1000000 1000000
398692 -11924
999988 -920410
266
153195 -542706
163959 387366
-932453 519432
-507528 827991
-375202 -727733
-329313 574485
-534568 -54676
-471366 -847145
290267 -226634
-913512 -479305
607355 398209
995226 -397777
-892276 -873461
-93525 393917
-991130 250990
-...

output:

15826.480963701148

result:

ok found '15826.4809637', expected '15826.4809600', error '0.0000000'

Test #42:

score: 0
Accepted
time: 185ms
memory: 36964kb

input:

6 859
-1000000 -1000000 1000000 1000000
53362 -999963
999905 430421
900
281212 -596302
-869925 -481707
548489 950752
858459 -206929
-215877 -851821
993567 609429
-316811 648875
856772 -369675
323319 -460310
-725883 152864
470016 271165
-158047 -289127
-902842 -938619
-205222 -6744
238018 -430809
-27...

output:

2018.8475542552098

result:

ok found '2018.8475543', expected '2018.8475540', error '0.0000000'

Test #43:

score: 0
Accepted
time: 192ms
memory: 36896kb

input:

3 769
-1000000 -1000000 1000000 1000000
999968 -828579
1000000 -942833
581
-427100 -624959
-384175 12520
-290944 -483092
-91001 345585
-49382 835548
101284 -475031
168814 900161
234766 102167
248944 541574
-108495 895635
-9298 823538
391672 580352
-324353 -942361
182504 -542253
482870 -568600
323867...

output:

159.24138592190292

result:

ok found '159.2413859', expected '159.2413579', error '0.0000002'

Test #44:

score: 0
Accepted
time: 133ms
memory: 36740kb

input:

10 897
-1000000 -1000000 1000000 1000000
-475224 999942
-285107 -999993
332
233708 827115
436246 -911645
-377120 266569
310755 -844160
-210989 860878
-595706 561409
-130772 508427
683526 191392
-300898 -700327
108480 -246677
468217 653725
-821500 937479
-256530 972189
-908407 -340338
-121238 -168541...

output:

2246.2054559950234

result:

ok found '2246.2054560', expected '2246.2054560', error '0.0000000'

Test #45:

score: 0
Accepted
time: 110ms
memory: 36512kb

input:

2 374
-1000000 -1000000 1000000 1000000
999944 892121
-999937 367245
239
-800192 134858
-632601 805486
-967330 -38541
-731072 -627302
304799 -866734
-359864 890283
-964754 -867287
-576964 601983
813218 -715855
83101 -441411
567353 180463
540285 -24779
418536 -797654
99729 -270338
-746868 519011
1712...

output:

5588.1816785654955

result:

ok found '5588.1816786', expected '5588.1816790', error '0.0000000'

Test #46:

score: 0
Accepted
time: 97ms
memory: 36096kb

input:

6 358
-1000000 -1000000 1000000 1000000
999976 -580432
-999993 797999
107
885985 -964207
-334150 -626035
-342739 -75281
599390 820006
384096 -207936
92642 -29648
639196 -828773
929849 275009
-138322 293108
161005 66379
-459082 177102
-442179 580573
802543 786016
912472 115563
341554 -891827
-338608 ...

output:

6790.1004712398

result:

ok found '6790.1004712', expected '6790.1004710', error '0.0000000'

Test #47:

score: 0
Accepted
time: 172ms
memory: 37156kb

input:

4 123
-1000000 -1000000 1000000 1000000
-999959 235399
-198065 -999969
897
-576164 -593987
364131 -118660
624644 -509764
-276117 889542
815537 176756
592984 830786
153467 528610
-281204 682185
531686 384890
-146600 785121
-412945 -598684
-591929 -911202
926359 -125440
-13652 876436
469146 -99574
306...

output:

11992.449552526681

result:

ok found '11992.4495525', expected '11992.4495500', error '0.0000000'

Test #48:

score: 0
Accepted
time: 56ms
memory: 36148kb

input:

2 141
-1000000 -1000000 1000000 1000000
-999915 -144502
-589373 -999909
43
-416924 465342
-226490 207248
-458893 -172085
-774131 -166289
-680613 -785779
980748 -548978
-623709 -270650
-742573 639617
424012 392109
-765430 -829386
98667 -957704
148633 90068
-96197 919290
-204160 -215465
338354 -782347...

output:

6818.082425129203

result:

ok found '6818.0824251', expected '6818.0824250', error '0.0000000'

Test #49:

score: 0
Accepted
time: 108ms
memory: 36168kb

input:

4 642
-1000000 -1000000 1000000 1000000
999921 -89417
-415744 -999942
211
468320 -531661
-677361 145145
-834212 -601038
-315591 550741
-589928 -314957
-355655 716769
-234539 588674
-297362 -396583
193466 -596870
85856 -363598
220658 716452
-971847 996439
852724 336224
71168 -950000
48764 111216
-903...

output:

2656.2093367872862

result:

ok found '2656.2093368', expected '2656.2093370', error '0.0000000'

Test #50:

score: 0
Accepted
time: 175ms
memory: 37092kb

input:

8 772
-1000000 -1000000 1000000 1000000
-999983 -268563
596776 999946
424
473211 -408476
-341587 -298698
968265 -617051
149077 -775578
533824 -928705
-75754 10288
-753472 -911343
-234066 454195
320827 16825
-624154 179381
-223843 297123
508018 107283
24773 665207
895145 662190
53736 -962810
146140 -...

output:

2650.5189401275684

result:

ok found '2650.5189401', expected '2650.5189400', error '0.0000000'

Test #51:

score: 0
Accepted
time: 178ms
memory: 37304kb

input:

10 500
-1000000 -1000000 1000000 1000000
999950 159742
-406855 999974
647
389099 -300863
-55365 728779
242111 88376
-689650 287192
-954857 -181116
-755585 34680
27804 788336
-670722 -619858
-633786 -682968
996243 233145
-656285 169906
469696 673410
-774376 634840
-979307 774034
-106754 102537
801675...

output:

3284.9607910068707

result:

ok found '3284.9607910', expected '3284.9607910', error '0.0000000'

Test #52:

score: 0
Accepted
time: 75ms
memory: 36328kb

input:

1 8
0 0 1000000 1000000
1000 1000
1000 11000
1
1001 1002

output:

2250.470077158132

result:

ok found '2250.4700772', expected '2250.4700772', error '0.0000000'

Test #53:

score: 0
Accepted
time: 70ms
memory: 36264kb

input:

1 8
0 0 1000000 1000000
1000 1000
1000 11000
0

output:

3234.31348329845

result:

ok found '3234.3134833', expected '3234.3134833', error '0.0000000'

Test #54:

score: 0
Accepted
time: 71ms
memory: 36164kb

input:

1 8
0 0 1000000 1000000
100 1000
1000 100
0

output:

375.99391342808383

result:

ok found '375.9939134', expected '375.9939134', error '0.0000000'

Test #55:

score: 0
Accepted
time: 67ms
memory: 36244kb

input:

1 8
0 0 1000000 1000000
101000 101000
102000 102000
1
101500 101501

output:

1414.213562373095

result:

ok found '1414.2135624', expected '1414.2135624', error '0.0000000'