QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510476#1340. All your base are belong to usZhangYiDeTL 1617ms10980kbPython31.4kb2024-08-09 05:52:212024-08-09 05:52:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 1
0 1
1 0
1 1

output:

0.7071068547649432

result:

ok found '0.7071069', expected '0.7071100', error '0.0000031'

Test #2:

score: 0
Accepted
time: 82ms
memory: 10756kb

input:

6 3
1 1
2 1
3 2
5 3
8 5
13 8

output:

17.504271422941486

result:

ok found '17.5042714', expected '17.5042600', error '0.0000007'

Test #3:

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

input:

9 3
573 -50
-256 158
-751 14
314 207
293 567
59 -340
-243 -22
-268 432
-91 -192

output:

1841.209041978239

result:

ok found '1841.2090420', expected '1841.2090400', error '0.0000000'

Test #4:

score: 0
Accepted
time: 35ms
memory: 10840kb

input:

3 2
-319 -811
-864 -233
-465 -495

output:

794.4236904828226

result:

ok found '794.4236905', expected '794.4236905', error '0.0000000'

Test #5:

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

input:

10 10
-698 -845
470 -24
-136 816
-671 806
769 253
-918 331
791 692
-43 958
-967 -620
-793 462

output:

8329.438639396052

result:

ok found '8329.4386394', expected '8329.4386393', error '0.0000000'

Test #6:

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

input:

7 6
-724 -599
899 -5
667 -707
714 -461
-597 938
-875 464
-857 65

output:

5742.9688284504855

result:

ok found '5742.9688285', expected '5742.9464651', error '0.0000039'

Test #7:

score: 0
Accepted
time: 87ms
memory: 10836kb

input:

9 7
-60 -624
-429 43
748 -813
362 204
869 910
519 -883
-715 -646
-130 902
-255 -55

output:

6144.672869789051

result:

ok found '6144.6728698', expected '6144.6664443', error '0.0000010'

Test #8:

score: 0
Accepted
time: 37ms
memory: 10792kb

input:

2 1
-227 -556
-691 -537

output:

232.2826855032849

result:

ok found '232.2826855', expected '232.1944228', error '0.0003801'

Test #9:

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

input:

7 5
-930 58
-255 210
16 -304
793 118
-315 -613
-266 677
903 -939

output:

4414.261524616888

result:

ok found '4414.2615246', expected '4414.2615246', error '0.0000000'

Test #10:

score: 0
Accepted
time: 96ms
memory: 10792kb

input:

10 3
800 945
510 -90
-624 -865
-318 336
-93 -791
162 750
827 295
-154 192
-565 -122
-719 904

output:

3305.864316313725

result:

ok found '3305.8643163', expected '3305.8642072', error '0.0000000'

Test #11:

score: 0
Accepted
time: 77ms
memory: 10732kb

input:

5 1
108 -850
546 -598
912 -508
-281 -729
368 822

output:

858.6499252430513

result:

ok found '858.6499252', expected '858.6496986', error '0.0000003'

Test #12:

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

input:

3 1
-968 -448
-215 928
-747 -631

output:

823.6910347620484

result:

ok found '823.6910348', expected '823.6359936', error '0.0000668'

Test #13:

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

input:

7 2
-567 390
286 -858
476 -258
858 456
528 -964
-358 704
-892 -913

output:

2221.8598065584606

result:

ok found '2221.8598066', expected '2221.8598066', error '0.0000000'

Test #14:

score: 0
Accepted
time: 955ms
memory: 10864kb

input:

120 81
877 156
-561 -966
405 19
869 965
-620 -630
965 -498
330 417
-895 -943
610 -145
-468 535
590 -707
-388 -391
-468 610
-740 67
415 762
776 244
684 -457
570 -788
263 627
-727 897
737 35
-983 728
966 -493
-148 620
462 424
336 -507
741 -455
-877 -593
519 -101
-942 -758
-692 -826
765 -583
-572 -593
...

output:

75706.39690206999

result:

ok found '75706.3969021', expected '75706.3968899', error '0.0000000'

Test #15:

score: 0
Accepted
time: 347ms
memory: 10956kb

input:

45 25
-933 60
482 868
-834 855
571 691
-383 341
128 -126
601 -482
-497 335
-211 599
808 553
-625 -635
365 278
-104 -627
-447 -307
-927 -161
2 6
694 -185
385 685
46 214
-230 828
182 -686
891 740
-713 -377
56 -340
766 -277
-712 -790
630 800
-463 806
676 449
272 -798
-656 386
-718 53
-200 748
970 -853
...

output:

22730.84299516749

result:

ok found '22730.8429952', expected '22730.8429386', error '0.0000000'

Test #16:

score: 0
Accepted
time: 1617ms
memory: 10980kb

input:

198 148
251 -904
480 276
166 122
634 -606
-515 -541
132 -324
-450 -631
-405 -188
644 117
-87 -377
-277 -755
144 -401
-205 866
823 -88
161 816
506 923
-828 -648
999 -549
94 -248
-847 891
356 -777
-331 -316
734 418
-267 -599
-679 217
110 207
354 448
759 -699
153 353
-259 -542
-264 412
-437 441
913 428...

output:

130622.35941773363

result:

ok found '130622.3594177', expected '130622.3594177', error '0.0000000'

Test #17:

score: 0
Accepted
time: 901ms
memory: 10912kb

input:

117 80
422 -492
-34 -605
-373 -288
179 -841
117 73
901 -959
903 -882
549 165
603 860
462 435
383 435
-122 336
900 -292
-650 841
873 -768
-165 -905
716 -610
885 582
306 287
-178 -646
418 -887
-530 569
732 -936
-529 96
-61 377
-298 938
197 -734
-592 477
130 -622
-699 186
203 -966
-357 -695
-524 -453
6...

output:

74913.09971055192

result:

ok found '74913.0997106', expected '74913.0994846', error '0.0000000'

Test #18:

score: 0
Accepted
time: 181ms
memory: 10952kb

input:

35 15
-733 -972
774 663
779 -102
315 94
-514 459
98 -922
-373 20
-791 -460
983 445
32 145
-512 -615
-271 -784
-737 748
-938 -871
336 219
306 952
248 -690
552 -283
-219 -354
-117 241
437 -914
-533 529
995 -467
-5 -292
93 754
371 851
-252 422
-150 -957
-769 697
-961 380
-263 489
-778 -934
98 934
357 -...

output:

15788.760188701319

result:

ok found '15788.7601887', expected '15788.7601753', error '0.0000000'

Test #19:

score: 0
Accepted
time: 454ms
memory: 10844kb

input:

61 14
-686 75
-548 366
-829 -315
974 -218
-784 -344
801 797
-102 -391
-793 714
820 582
178 -877
824 -587
-807 83
264 213
-643 511
112 69
-148 -346
-679 783
921 30
-924 -865
867 -458
-967 144
-4 976
-722 -219
396 -914
460 -211
318 454
-503 -400
-689 -629
-921 -13
532 -434
-279 -207
-227 -132
798 -443...

output:

14955.519247020211

result:

ok found '14955.5192470', expected '14955.5151416', error '0.0000003'

Test #20:

score: 0
Accepted
time: 979ms
memory: 10792kb

input:

184 84
-284 522
-782 503
-87 -614
-222 -653
519 620
878 841
109 -492
-646 592
-766 328
241 208
531 -900
-695 124
-447 24
288 -396
-666 709
937 -404
-92 -396
-505 478
-696 734
901 214
-798 -325
494 423
1000 239
-508 734
227 -138
951 -677
-116 -819
327 -708
791 -332
376 675
-447 -345
983 -405
-505 -19...

output:

84029.04587596886

result:

ok found '84029.0458760', expected '84029.0451302', error '0.0000000'

Test #21:

score: 0
Accepted
time: 1298ms
memory: 10976kb

input:

167 80
532 273
244 -311
-4 -61
700 -796
259 902
-83 -160
461 605
-97 -887
-809 241
918 802
-845 -356
-560 -425
-676 88
883 -668
616 -404
-140 -577
910 -673
150 938
405 875
-204 -640
-435 422
96 340
792 -409
-185 481
-684 -615
856 611
273 793
-907 -606
281 133
-110 362
-508 -276
216 -344
-427 725
472...

output:

80804.40951719282

result:

ok found '80804.4095172', expected '80804.3962148', error '0.0000002'

Test #22:

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

input:

6 3
-441 -239
694 -377
425 -769
-863 -138
208 915
24 -161

output:

2678.0137234603912

result:

ok found '2678.0137235', expected '2677.8910196', error '0.0000458'

Test #23:

score: 0
Accepted
time: 868ms
memory: 10812kb

input:

115 18
-467 -968
293 -49
526 813
475 596
639 -600
-513 -680
168 624
311 689
570 618
-948 -425
90 782
-233 19
-223 19
-737 535
920 794
350 -171
-178 981
399 507
984 346
-910 413
-549 364
-108 685
199 -310
719 -219
-388 134
-266 -682
929 -722
878 -21
-486 -617
-8 214
605 -624
-839 -346
288 -90
668 400...

output:

20121.43167600429

result:

ok found '20121.4316760', expected '20121.4315408', error '0.0000000'

Test #24:

score: 0
Accepted
time: 8ms
memory: 10648kb

input:

1 1
-341 -447

output:

0.0

result:

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

Test #25:

score: 0
Accepted
time: 34ms
memory: 10784kb

input:

2 2
-325 -369
819 -604

output:

1167.8874089571932

result:

ok found '1167.8874090', expected '1167.8874090', error '0.0000000'

Test #26:

score: -100
Time Limit Exceeded

input:

200 1
-370 599
23 36
-737 489
798 375
-612 330
-366 -53
-449 -908
86 188
531 -427
502 839
-999 567
-487 27
-114 867
-893 -205
452 572
-339 455
-258 857
24 -737
903 633
-148 -61
57 -104
617 -379
128 -641
661 957
-760 -384
987 -59
707 119
-17 776
138 957
760 -61
381 242
-937 430
-654 -857
637 737
487 ...

output:

1277.360527517333

result: