QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#362993#8513. Insects, Mathematics, Accuracy, and Efficiencyucup-team1876#WA 77ms4344kbC++206.8kb2024-03-23 17:49:002024-03-23 17:49:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3812kb

input:

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

output:

2000000.00000000000000000000

result:

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

Test #2:

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

input:

2 100
17 7
19 90

output:

4849.70464443756373995598

result:

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

Test #3:

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

input:

1 100
13 37

output:

0

result:

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

Test #4:

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

input:

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

output:

2240000.00000000000000000000

result:

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

Test #5:

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

input:

3 1000
200 400
-600 -400
400 -800

output:

1045685.42494923801950790221

result:

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

Test #6:

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

input:

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

output:

732310.56256176605489827125

result:

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

Test #7:

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

input:

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

output:

892213.59549995793923926612

result:

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

Test #8:

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

input:

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

output:

619005.49446402591354399192

result:

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

Test #9:

score: 0
Accepted
time: 50ms
memory: 4076kb

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

result:

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

Test #10:

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

input:

2 10000
-9999 0
-9998 -1

output:

12070.56781186547232209705

result:

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

Test #11:

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

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

result:

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

Test #12:

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

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

result:

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

Test #13:

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

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

result:

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

Test #14:

score: 0
Accepted
time: 57ms
memory: 4116kb

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

result:

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

Test #15:

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

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

result:

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

Test #16:

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

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

result:

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

Test #17:

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

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

result:

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

Test #18:

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

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

result:

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

Test #19:

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

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

result:

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

Test #20:

score: 0
Accepted
time: 43ms
memory: 4208kb

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

result:

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

Test #21:

score: 0
Accepted
time: 11ms
memory: 4028kb

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

result:

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

Test #22:

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

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

result:

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

Test #23:

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

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

result:

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

Test #24:

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

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

result:

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

Test #25:

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

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

result:

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

Test #26:

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

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

result:

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

Test #27:

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

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

result:

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

Test #28:

score: 0
Accepted
time: 11ms
memory: 4152kb

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

result:

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

Test #29:

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

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

result:

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

Test #30:

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

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

result:

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

Test #31:

score: 0
Accepted
time: 59ms
memory: 4132kb

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

result:

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

Test #32:

score: 0
Accepted
time: 62ms
memory: 4044kb

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

result:

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

Test #33:

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

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

result:

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

Test #34:

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

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

result:

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

Test #35:

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

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

result:

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

Test #36:

score: -100
Wrong Answer
time: 2ms
memory: 3956kb

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

result:

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

Server Time: 2024-12-03 23:36:56 | OpenSource Project