QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#362921#8513. Insects, Mathematics, Accuracy, and Efficiencyucup-team1876#WA 23ms4536kbC++206.7kb2024-03-23 17:36:032024-03-23 17:36:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

2000000.000000000000

result:

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

Test #2:

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

input:

2 100
17 7
19 90

output:

4849.704644437564

result:

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

Test #3:

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

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: 4288kb

input:

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

output:

2240000.000000000000

result:

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

Test #5:

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

input:

3 1000
200 400
-600 -400
400 -800

output:

1045685.424949238077

result:

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

Test #6:

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

input:

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

output:

732310.562561766012

result:

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

Test #7:

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

input:

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

output:

892213.595499957912

result:

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

Test #8:

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

input:

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

output:

619005.494464025833

result:

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

Test #9:

score: 0
Accepted
time: 14ms
memory: 4460kb

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.780110359192

result:

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

Test #10:

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

input:

2 10000
-9999 0
-9998 -1

output:

12070.567811869085

result:

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

Test #11:

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

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.112349927425

result:

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

Test #12:

score: 0
Accepted
time: 21ms
memory: 4492kb

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.629530489445

result:

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

Test #13:

score: 0
Accepted
time: 20ms
memory: 4448kb

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.500000000000

result:

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

Test #14:

score: 0
Accepted
time: 14ms
memory: 4428kb

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.657654374838

result:

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

Test #15:

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

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.480506887659

result:

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

Test #16:

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

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.778426134959

result:

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

Test #17:

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

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.315566765144

result:

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

Test #18:

score: 0
Accepted
time: 4ms
memory: 4428kb

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.050690598786

result:

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

Test #19:

score: 0
Accepted
time: 6ms
memory: 4388kb

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.972632110119

result:

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

Test #20:

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

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.508416622877

result:

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

Test #21:

score: 0
Accepted
time: 4ms
memory: 4308kb

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.570111656561

result:

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

Test #22:

score: 0
Accepted
time: 4ms
memory: 4380kb

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.256604671478

result:

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

Test #23:

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

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.821868659928

result:

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

Test #24:

score: 0
Accepted
time: 4ms
memory: 4400kb

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.567478029057

result:

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

Test #25:

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

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.590444818139

result:

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

Test #26:

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

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.705076118931

result:

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

Test #27:

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

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.199127865955

result:

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

Test #28:

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

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.491333171725

result:

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

Test #29:

score: 0
Accepted
time: 4ms
memory: 4336kb

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.319738468155

result:

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

Test #30:

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

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.007306456566

result:

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

Test #31:

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

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.712244033813

result:

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

Test #32:

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

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.640309751034

result:

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

Test #33:

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

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.140899159014

result:

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

Test #34:

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

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.011165678501

result:

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

Test #35:

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

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.655846804380

result:

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

Test #36:

score: -100
Wrong Answer
time: 1ms
memory: 4392kb

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:

10566043.220955945551

result:

wrong answer 1st numbers differ - expected: '10604345.2209559', found: '10566043.2209559', error = '0.0036119'
English 繁體中文 简体中文

Server Time: 2024-12-03 06:49:01 | OpenSource Project