QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#375161#8513. Insects, Mathematics, Accuracy, and Efficiencyucup-team1293WA 31ms4140kbC++203.7kb2024-04-02 22:36:082024-04-02 22:36:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 1000
-1000 0
0 0
1000 0
0 -1000

output:

2000000.000000000000000

result:

ok found '2000000.000000000', expected '2000000.000000000', error '0.000000000'

Test #2:

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

input:

2 100
17 7
19 90

output:

4849.704644437562820

result:

ok found '4849.704644438', expected '4849.704644438', error '0.000000000'

Test #3:

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

input:

1 100
13 37

output:

0

result:

ok found '0.000000000', expected '0.000000000', error '-0.000000000'

Test #4:

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

input:

4 1000
-800 600
800 600
-800 -600
800 -600

output:

2240000.000000000000000

result:

ok found '2240000.000000000', expected '2240000.000000000', error '0.000000000'

Test #5:

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

input:

3 1000
200 400
-600 -400
400 -800

output:

1045685.424949237843975

result:

ok found '1045685.424949238', expected '1045685.424949238', error '0.000000000'

Test #6:

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

input:

4 1000
200 -600
600 -400
800 -600
0 -800

output:

732310.562561766011640

result:

ok found '732310.562561766', expected '732310.562561766', error '0.000000000'

Test #7:

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

input:

4 1000
-600 700
-300 900
0 800
-800 400

output:

892213.595499957911670

result:

ok found '892213.595499958', expected '892213.595499958', error '0.000000000'

Test #8:

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

input:

5 1000
-300 -200
-200 -400
-100 -700
-800 -500
-500 -300

output:

619005.494464025832713

result:

ok found '619005.494464026', expected '619005.494464026', error '0.000000000'

Test #9:

score: 0
Accepted
time: 9ms
memory: 3780kb

input:

1000 10000
-9998 -136
-9996 -245
-9995 -280
-9993 -347
-9991 -397
-9989 -440
-9985 -525
-9984 -545
-9983 -564
-9981 -599
-9979 -632
-9973 -721
-9971 -747
-9966 -810
-9963 -846
-9957 -916
-9953 -958
-9948 -1008
-9945 -1037
-9938 -1103
-9927 -1196
-9920 -1253
-9913 -1308
-9908 -1346
-9891 -1465
-9874 ...

output:

314026591.780110359191895

result:

ok found '314026591.780110359', expected '314026591.780110359', error '0.000000000'

Test #10:

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

input:

2 10000
-9999 0
-9998 -1

output:

12070.567811861634254

result:

ok found '12070.567811862', expected '12070.567811865', error '0.000000000'

Test #11:

score: 0
Accepted
time: 31ms
memory: 3812kb

input:

1604 10000
2604 -9655
7380 -6748
9963 859
9843 1765
-1452 9894
-2024 9793
-8862 4633
-2604 -9655
9301 3673
9871 -1601
-565 -9984
9640 -2659
9312 3645
-8291 -5591
7879 6158
1301 9915
509 9987
7757 -6311
-9301 -3673
7702 -6378
5415 8407
-9971 761
9023 -4311
-6785 7346
-9852 1714
-9788 -2048
9819 -1894...

output:

314156571.112349927425385

result:

ok found '314156571.112349927', expected '314156571.112349927', error '0.000000000'

Test #12:

score: 0
Accepted
time: 25ms
memory: 4056kb

input:

1444 10000
3378 8342
-734 8970
-3168 8424
1741 8830
-3631 8235
-6622 -6095
8605 -2637
-3762 8176
-8509 2932
-8915 1234
-1919 -8793
-7663 -4720
3040 -8471
-7357 5184
5746 -6927
5827 -6859
6519 6205
328 -8994
-5282 7287
4797 -7615
-5505 7120
-2733 8575
6902 5776
-4666 7696
6946 5723
-4154 7984
6644 60...

output:

257163269.629530489444733

result:

ok found '257163269.629530489', expected '257163269.629530489', error '0.000000000'

Test #13:

score: 0
Accepted
time: 23ms
memory: 4060kb

input:

1396 10000
-5817 -5492
-692 -7970
-6967 -3932
-6316 -4910
-6562 4576
-7358 3140
2376 7639
-7883 1363
-2337 7651
-6950 -3962
-6927 4002
4961 -6276
5036 6216
7274 3330
-6976 3916
1490 7860
-2816 7488
-6927 -4002
-3107 7372
-6802 4211
4353 6712
-5594 -5719
875 -7952
-2943 7439
-4672 6494
-4405 -6678
-3...

output:

207875930.500000000000000

result:

ok found '207875930.500000000', expected '207875930.500000000', error '0.000000000'

Test #14:

score: 0
Accepted
time: 19ms
memory: 3820kb

input:

1252 10000
-6409 2815
5515 4311
6506 2583
4459 5396
2493 6541
-3215 6218
2911 -6366
0 -7000
658 6969
312 -6993
-1100 -6913
6621 2272
-1081 -6916
-6901 1173
-658 6969
5227 -4656
2911 6366
6715 -1977
3812 5871
1015 -6926
6061 3502
-473 6984
5079 -4817
614 -6973
-2667 6472
1446 6849
-1791 -6767
-2004 -...

output:

164951741.657654374837875

result:

ok found '164951741.657654375', expected '164951741.657654375', error '0.000000000'

Test #15:

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

input:

42 10000
-800 -8
-799 -40
-730 -247
-599 -399
-591 -406
-541 -443
-283 -562
-189 -584
-43 -600
223 -577
507 -464
575 -417
607 -391
654 -346
677 -320
775 -149
794 -74
726 251
718 264
698 292
689 304
619 380
538 443
331 546
315 551
279 562
237 573
182 584
116 593
52 598
-37 599
-57 598
-238 573
-314 5...

output:

8755559.480506887659431

result:

ok found '8755559.480506888', expected '8755559.480506888', error '0.000000000'

Test #16:

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

input:

171 10000
-800 -29
-794 -79
-788 -108
-785 -120
-776 -149
-775 -152
-768 -171
-748 -215
-745 -221
-738 -234
-709 -280
-704 -287
-695 -299
-688 -308
-679 -319
-667 -333
-660 -341
-631 -370
-607 -392
-593 -404
-583 -412
-564 -427
-546 -440
-527 -453
-458 -493
-422 -511
-378 -530
-360 -537
-329 -548
-2...

output:

8773418.778426136821508

result:

ok found '8773418.778426137', expected '8773418.778426135', error '0.000000000'

Test #17:

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

input:

202 10000
-900 -43
-898 -70
-895 -103
-894 -111
-890 -140
-888 -152
-873 -223
-868 -242
-862 -263
-856 -281
-835 -339
-826 -360
-812 -391
-805 -405
-793 -428
-788 -437
-780 -451
-768 -471
-757 -489
-743 -510
-731 -527
-707 -559
-692 -577
-673 -599
-664 -609
-652 -622
-621 -653
-607 -666
-596 -676
-5...

output:

10316038.315566767007113

result:

ok found '10316038.315566767', expected '10316038.315566765', error '0.000000000'

Test #18:

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

input:

252 10000
-900 -43
-899 -60
-898 -73
-897 -84
-893 -120
-888 -153
-884 -174
-881 -189
-879 -198
-874 -219
-869 -238
-867 -245
-859 -272
-852 -293
-846 -310
-839 -329
-830 -351
-824 -365
-820 -374
-810 -395
-802 -411
-793 -428
-783 -446
-769 -470
-758 -487
-745 -507
-734 -523
-717 -546
-710 -555
-687...

output:

10316182.050690598785877

result:

ok found '10316182.050690599', expected '10316182.050690599', error '0.000000000'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

404 10000
-4997 -198
-4993 -282
-4982 -433
-4975 -509
-4967 -582
-4962 -623
-4933 -821
-4925 -868
-4915 -924
-4898 -1009
-4881 -1089
-4872 -1128
-4863 -1166
-4838 -1266
-4815 -1351
-4802 -1397
-4779 -1473
-4754 -1552
-4693 -1728
-4666 -1799
-4627 -1898
-4619 -1917
-4592 -1981
-4537 -2104
-4516 -2149...

output:

95669905.972632110118866

result:

ok found '95669905.972632110', expected '95669905.972632110', error '0.000000000'

Test #20:

score: 0
Accepted
time: 10ms
memory: 3780kb

input:

888 10000
-9119 -134
-9118 -188
-9117 -234
-9116 -268
-9114 -330
-9113 -357
-9108 -467
-9106 -505
-9102 -573
-9098 -634
-9096 -661
-9092 -714
-9087 -775
-9076 -895
-9070 -953
-9066 -990
-9060 -1044
-9053 -1101
-9045 -1166
-9042 -1190
-9039 -1213
-9030 -1278
-9013 -1393
-9002 -1462
-8996 -1498
-8986 ...

output:

263523679.508416622877121

result:

ok found '263523679.508416623', expected '263523679.508416623', error '0.000000000'

Test #21:

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

input:

333 10000
-832 -233
-844 -216
-846 -213
-854 -201
-860 -192
-865 -184
-868 -179
-871 -173
-873 -169
-877 -161
-878 -159
-879 -157
-887 -140
-894 -122
-895 -119
-896 -116
-898 -109
-902 -94
-906 -73
-909 -56
-910 -49
-911 -40
-913 -17
-914 -3
-913 20
-909 74
-908 86
-907 94
-905 109
-902 129
-900 142...

output:

9914565.570111660286784

result:

ok found '9914565.570111660', expected '9914565.570111660', error '0.000000000'

Test #22:

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

input:

414 10000
107 794
158 789
201 784
225 781
238 779
254 776
259 775
264 774
278 771
287 769
304 765
308 764
324 760
328 759
332 758
343 755
350 753
385 743
399 739
409 736
419 733
446 724
452 722
463 718
498 705
514 699
522 696
535 691
561 681
566 679
579 673
587 669
589 668
591 667
601 662
605 660
61...

output:

10783650.256604667752981

result:

ok found '10783650.256604668', expected '10783650.256604670', error '0.000000000'

Test #23:

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

input:

666 10000
-294 883
-290 884
-278 887
-270 889
-266 890
-261 891
-246 894
-241 895
-225 898
-219 899
-213 900
-182 905
-175 906
-168 907
-160 908
-150 909
-140 910
-128 911
-116 912
-90 914
-76 915
-39 917
-19 918
1 919
15 918
28 917
40 916
64 914
75 913
93 911
101 910
109 909
124 907
139 905
146 904...

output:

10214064.821868659928441

result:

ok found '10214064.821868660', expected '10214064.821868660', error '0.000000000'

Test #24:

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

input:

777 10000
769 412
775 403
777 400
781 394
784 389
788 382
792 375
799 362
800 360
801 358
802 356
803 354
804 352
811 338
812 336
813 334
814 332
816 328
817 326
819 321
824 308
830 292
833 284
836 275
837 272
839 266
840 263
842 257
843 254
844 251
845 248
847 242
848 239
849 236
850 233
851 230
85...

output:

10499024.567478029057384

result:

ok found '10499024.567478029', expected '10499024.567478029', error '0.000000000'

Test #25:

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

input:

969 10000
352 -559
348 -560
344 -561
336 -563
328 -565
310 -569
301 -571
296 -572
291 -573
281 -575
276 -576
266 -578
261 -579
256 -580
251 -581
246 -582
230 -585
219 -587
208 -589
191 -592
185 -593
179 -594
173 -595
167 -596
161 -597
154 -598
147 -599
139 -600
131 -601
123 -602
114 -603
101 -604
85...

output:

10610264.590444818139076

result:

ok found '10610264.590444818', expected '10610264.590444816', error '0.000000000'

Test #26:

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

input:

1000 10000
-331 734
-328 735
-325 736
-322 737
-319 738
-313 740
-306 742
-299 744
-292 746
-288 747
-284 748
-280 749
-276 750
-268 752
-264 753
-260 754
-252 756
-248 757
-235 760
-226 762
-217 764
-212 765
-207 766
-202 767
-192 769
-187 770
-177 772
-172 773
-167 774
-156 776
-145 778
-128 781
-...

output:

10215997.705076118931174

result:

ok found '10215997.705076119', expected '10215997.705076119', error '0.000000000'

Test #27:

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

input:

1000 10000
-545 159
-544 161
-543 163
-542 165
-540 169
-539 171
-537 175
-536 177
-535 179
-534 181
-533 183
-532 185
-530 189
-529 191
-526 196
-523 201
-519 207
-517 210
-515 213
-513 216
-511 219
-508 223
-504 228
-503 229
-502 230
-501 231
-500 232
-498 234
-495 237
-494 238
-493 239
-491 241
-...

output:

8089958.199127865023911

result:

ok found '8089958.199127865', expected '8089958.199127864', error '0.000000000'

Test #28:

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

input:

1000 10000
-674 -603
-678 -598
-682 -593
-686 -588
-690 -583
-693 -579
-696 -575
-699 -571
-702 -567
-711 -555
-717 -547
-720 -543
-725 -536
-730 -529
-735 -522
-737 -519
-739 -516
-741 -513
-743 -510
-745 -507
-747 -504
-749 -501
-753 -495
-758 -487
-761 -482
-764 -477
-768 -470
-772 -463
-780 -449...

output:

10330585.491333167999983

result:

ok found '10330585.491333168', expected '10330585.491333170', error '0.000000000'

Test #29:

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

input:

1000 10000
-642 678
-639 681
-637 683
-635 685
-627 693
-626 694
-625 695
-624 696
-623 697
-622 698
-620 700
-619 701
-618 702
-615 705
-606 713
-600 718
-590 726
-586 729
-582 732
-578 735
-575 737
-569 741
-566 743
-563 745
-560 747
-557 749
-554 751
-548 755
-543 758
-538 761
-529 766
-520 771
-...

output:

10366414.319738470017910

result:

ok found '10366414.319738470', expected '10366414.319738468', error '0.000000000'

Test #30:

score: 0
Accepted
time: 9ms
memory: 4140kb

input:

1337 10000
-4231 3240
-4225 3249
-4221 3255
-4208 3274
-4191 3298
-4181 3312
-4178 3316
-4147 3357
-4137 3370
-4122 3389
-4106 3409
-4093 3425
-4058 3468
-4053 3474
-4027 3504
-4018 3514
-4008 3525
-3994 3540
-3964 3572
-3948 3589
-3931 3607
-3911 3628
-3889 3651
-3878 3662
-3877 3663
-3874 3666
-38...

output:

100313919.007306456565857

result:

ok found '100313919.007306457', expected '100313919.007306457', error '0.000000000'

Test #31:

score: 0
Accepted
time: 18ms
memory: 4068kb

input:

1990 10000
-2727 8649
-2705 8654
-2647 8667
-2593 8679
-2575 8683
-2566 8685
-2543 8690
-2524 8694
-2505 8698
-2476 8704
-2447 8710
-2378 8724
-2373 8725
-2368 8726
-2363 8727
-2327 8734
-2275 8744
-2228 8753
-2196 8759
-2168 8764
-2114 8773
-2102 8775
-2096 8776
-2066 8781
-2060 8782
-2011 8790
-19...

output:

270479672.712244033813477

result:

ok found '270479672.712244034', expected '270479672.712244034', error '0.000000000'

Test #32:

score: 0
Accepted
time: 13ms
memory: 4000kb

input:

2000 10000
6530 -6566
6508 -6589
6484 -6614
6433 -6665
6423 -6675
6409 -6689
6393 -6705
6386 -6712
6379 -6719
6375 -6723
6373 -6725
6355 -6743
6344 -6754
6335 -6763
6328 -6770
6312 -6786
6308 -6790
6305 -6793
6299 -6799
6237 -6860
6208 -6888
6195 -6900
6182 -6912
6170 -6923
6159 -6933
6148 -6943
613...

output:

269303715.640309751033783

result:

ok found '269303715.640309751', expected '269303715.640309751', error '0.000000000'

Test #33:

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

input:

999 10000
-534 53
832 126
-317 -71
-30 36
626 -68
-201 250
12 -157
293 118
-400 0
49 153
-769 50
-136 -156
86 139
-309 -59
263 196
284 -42
-158 -247
-385 123
258 266
-676 -269
-959 -158
119 216
761 37
638 -111
202 114
301 25
-163 168
91 -126
-847 136
411 23
522 269
-533 247
459 210
-469 160
63 261
7...

output:

10375582.140899155288935

result:

ok found '10375582.140899155', expected '10375582.140899157', error '0.000000000'

Test #34:

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

input:

999 10000
131 160
-372 -79
684 -264
512 -97
601 -91
-146 -16
-294 -163
-513 -142
52 39
411 -249
-186 -193
481 157
243 -159
-72 -280
461 125
-116 253
-210 71
-168 -51
-50 69
655 102
391 37
-257 -18
775 12
228 195
-771 -37
231 274
521 184
123 176
457 30
898 96
-512 270
-93 98
-681 -12
-87 204
-587 44
...

output:

10437570.011165678501129

result:

ok found '10437570.011165679', expected '10437570.011165679', error '0.000000000'

Test #35:

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

input:

1000 10000
290 -174
633 -147
-57 479
25 -150
-540 454
-530 -69
-209 -172
396 -317
496 -174
535 119
-384 -182
-456 509
-27 424
-286 -80
526 -144
391 -498
-482 -391
-4 -25
-172 -63
724 -457
341 580
596 274
-565 -373
616 -47
-292 -484
-603 -542
245 39
643 -546
-371 -533
568 -18
708 498
-623 100
560 -48...

output:

10508648.655846804380417

result:

ok found '10508648.655846804', expected '10508648.655846806', error '0.000000000'

Test #36:

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

input:

1000 10000
526 -442
-212 -42
762 57
-123 -159
62 229
-680 499
108 -504
681 62
-662 167
-533 342
411 568
44 -372
-733 -525
770 -519
612 -382
-318 18
-676 -232
688 -335
-609 101
-326 559
-283 306
173 377
577 242
-598 -418
707 -429
-400 79
-484 18
-9 -500
747 228
142 447
152 -267
-339 57
-621 -83
367 5...

output:

10604345.220955949276686

result:

ok found '10604345.220955949', expected '10604345.220955947', error '0.000000000'

Test #37:

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

input:

1000 10000
834 57
546 -148
-819 259
-682 273
-670 158
-815 -162
368 -67
-70 2
637 -327
-194 12
586 86
456 -213
406 -173
621 326
-300 -319
-720 -191
-372 314
-700 152
-61 168
442 291
-746 -285
-107 -284
43 -217
278 144
-281 219
730 -79
-602 134
728 -45
-423 -226
-203 -66
493 34
88 -310
496 318
-751 1...

output:

10388137.582051003351808

result:

ok found '10388137.582051003', expected '10388137.582051003', error '0.000000000'

Test #38:

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

input:

1000 10000
-740 -49
-31 -186
-276 0
-238 -292
-729 72
-398 40
873 275
880 -35
-455 -340
108 269
-811 -96
-334 -298
161 309
56 -64
-723 6
-92 -274
-492 42
-189 236
216 305
292 190
740 -22
-531 -338
-341 -307
-39 166
535 350
-648 -65
668 311
-122 -3
826 -344
-423 -13
465 215
-293 72
210 -201
869 331
-...

output:

10454566.147955562919378

result:

ok found '10454566.147955563', expected '10454566.147955561', error '0.000000000'

Test #39:

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

input:

1337 10000
-2878 -2727
-4370 -5490
7333 5040
-2042 -5191
-3271 -5053
3263 -2381
-4162 1923
3018 902
-1568 6003
4799 -399
-1147 2006
-6050 -382
-314 -4319
5404 341
-4007 4126
-3104 -1345
7335 -785
3987 1878
-4444 -4837
-4968 -496
6554 1702
1856 864
-575 -4720
7307 -5430
-5093 -4110
804 3944
-6122 -34...

output:

219296853.749953746795654

result:

ok found '219296853.749953747', expected '219296853.749953777', error '0.000000000'

Test #40:

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

input:

2000 10000
3554 513
1816 3147
2928 1514
4408 4161
3937 4156
224 3447
225 5555
800 944
2706 3010
6523 2293
4390 1329
3656 1377
6662 4434
2580 3601
2560 1406
6021 4870
2571 2865
3979 3642
4948 4900
6161 927
2243 1329
835 4674
3746 3193
792 5882
2489 4800
5058 6464
567 4808
957 2970
5352 5718
2396 2478...

output:

90488159.459030240774155

result:

ok found '90488159.459030241', expected '90488159.459030241', error '0.000000000'

Test #41:

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

input:

60 10000
-273 -936
759 -612
-108 -969
-969 108
780 585
969 108
612 -759
585 780
-969 -108
-780 585
-240 945
-375 900
-240 -945
-495 840
375 900
240 -945
840 495
-780 -585
-945 -240
-936 -273
-840 495
-900 -375
-585 780
-900 375
495 840
-585 -780
240 945
0 -975
-273 936
969 -108
936 273
780 -585
-975...

output:

11284271.673394255340099

result:

ok found '11284271.673394255', expected '11284271.673394255', error '0.000000000'

Test #42:

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

input:

28 10000
-800 -600
960 280
936 352
-936 352
-280 -960
800 -600
-280 960
-960 -280
600 -800
936 -352
-960 280
-800 600
-600 800
352 -936
-936 -352
800 600
280 960
280 -960
-600 -800
960 -280
0 1000
-1000 0
1000 0
600 800
0 -1000
-352 -936
-352 936
352 936

output:

11591174.936611665412784

result:

ok found '11591174.936611665', expected '11591174.936611665', error '0.000000000'

Test #43:

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

input:

4 10000
0 -1337
-1337 0
1337 0
0 1337

output:

15157569.000000000000000

result:

ok found '15157569.000000000', expected '15157569.000000000', error '0.000000000'

Test #44:

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

input:

4 10000
0 -1442
0 1442
1442 0
-1442 0

output:

16499364.000000000000000

result:

ok found '16499364.000000000', expected '16499364.000000000', error '0.000000000'

Test #45:

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

input:

36 10000
-8000 6000
8000 6000
-6000 -8000
-10000 0
-3520 9360
-5376 -8432
-9600 -2800
-8000 -6000
-9600 2800
-3520 -9360
-8432 -5376
5376 8432
9600 2800
2800 -9600
6000 -8000
-5376 8432
-9360 3520
8000 -6000
-2800 9600
8432 5376
5376 -8432
10000 0
9360 -3520
8432 -5376
3520 -9360
0 -10000
-8432 5376...

output:

311369015.623730957508087

result:

ok found '311369015.623730958', expected '311369015.623730958', error '0.000000000'

Test #46:

score: -100
Wrong Answer
time: 0ms
memory: 3748kb

input:

1000 10000
883 352
847 352
936 269
208 -352
-40 -352
-134 -352
70 -352
36 -352
128 352
-829 -352
-936 139
-370 -352
-936 -184
936 219
936 38
-936 -111
358 352
417 352
221 -352
-936 106
-936 239
-549 -352
936 136
450 -352
-585 -352
-936 102
-540 -352
594 -352
670 352
148 -352
-936 -244
936 123
-756 -...

output:

10636277.171387361362576

result:

wrong answer 1st numbers differ - expected: '10643628.3450559', found: '10636277.1713874', error = '0.0006907'