QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#786959#1818. Apple Orchardthe_rizzlerAC ✓631ms98196kbC++147.7kb2024-11-27 03:17:512024-11-27 03:17:51

详细

Test #1:

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

input:

2 2
0 0 3
2 1 4
0 0 3 3
-3 -3 6 6

output:

100
89.5367847291701

result:

ok 2 numbers

Test #2:

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

input:

4 3
-1 -1 3
1 -1 3
-1 1 3
1 1 3
-4 -4 8 8
-1 -4 2 8
-3 -1 12 3

output:

87.2221423775645
98.5869913729161
57.8623304576387

result:

ok 3 numbers

Test #3:

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

input:

1000 1
-651497 -620928 2827
-659248 -612693 2827
-666895 -604360 2827
-674437 -595932 2827
-681872 -587410 2827
-689200 -578795 2827
-696418 -570089 2827
-703527 -561293 2827
-710525 -552408 2827
-717410 -543436 2827
-724183 -534378 2827
-730840 -525236 2827
-737383 -516010 2827
-743809 -506704 2827...

output:

100

result:

ok found '100.00000', expected '100.00000', error '0.00000'

Test #4:

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

input:

1 1
-5 -2 2
-6 -9 3 10

output:

33.6987707238055

result:

ok found '33.69877', expected '33.69877', error '0.00000'

Test #5:

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

input:

9 1
-408263 436346 665941
43802 787157 1
462222 854102 832897
-640110 -626882 527229
684514 -860698 828055
986302 -384366 776389
-341940 -634506 278431
108949 247194 890223
898151 -809302 973099
161501 -800190 639733 841809

output:

100

result:

ok found '100.00000', expected '100.00000', error '0.00000'

Test #6:

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

input:

1 1
-8 31 15
1 19 7 24

output:

59.9056095537874

result:

ok found '59.90561', expected '59.90561', error '0.00000'

Test #7:

score: 0
Accepted
time: 288ms
memory: 6856kb

input:

2979 3000
-962850 -987009 20057
-923550 -987009 19977
-884250 -987009 20186
-844950 -987009 19893
-805650 -987009 19980
-766350 -987009 20114
-727050 -987009 19899
-687750 -987009 20043
-648450 -987009 20001
-609150 -987009 20212
-569850 -987009 20077
-530550 -987009 20017
-491250 -987009 20194
-451...

output:

93.021609844988
93.6078715968325
93.1116608196713
93.3254253756753
93.4198752218142
93.5218254560831
93.4643330786173
93.449692062018
93.6574570015598
93.5569134129153
93.4826686524016
93.1877549449905
93.5765168015383
93.6911779763355
93.0718413838638
93.4633218538316
93.3570021318403
93.4557217682...

result:

ok 3000 numbers

Test #8:

score: 0
Accepted
time: 277ms
memory: 6552kb

input:

2979 3000
-962850 -987009 19342
-923550 -987009 19297
-884250 -987009 19338
-844950 -987009 19723
-805650 -987009 19345
-766350 -987009 19878
-727050 -987009 19859
-687750 -987009 19764
-648450 -987009 20106
-609150 -987009 19239
-569850 -987009 19151
-530550 -987009 19062
-491250 -987009 19614
-451...

output:

90.4780258296199
90.3994537952549
91.2321741076535
90.3921557473831
90.7650269179783
89.6256851710191
90.8192880423363
90.2456260014155
92.0155605280017
90.6615071595716
90.6148906470146
90.5804217393731
90.0440470823764
90.4947950331173
90.3543630231565
90.689061445197
90.5975039644715
90.388614931...

result:

ok 3000 numbers

Test #9:

score: 0
Accepted
time: 159ms
memory: 5476kb

input:

2979 3000
-962850 -987009 19296
-923550 -987009 19243
-884250 -987009 19122
-844950 -987009 19249
-805650 -987009 19300
-766350 -987009 19106
-727050 -987009 19127
-687750 -987009 19304
-648450 -987009 19311
-609150 -987009 19182
-569850 -987009 19262
-530550 -987009 19208
-491250 -987009 19443
-451...

output:

88.0707584513965
87.0861170079284
84.8021357699603
84.7412283298958
87.7823457521694
86.1747929100701
87.0084349329469
87.2841330956954
87.5364285319394
87.3882934271535
87.004378895949
87.2508872969995
87.5734043788785
87.2784661266118
87.5097047982354
87.66208249094
87.1270193618923
87.09834104364...

result:

ok 3000 numbers

Test #10:

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

input:

1 4
0 0 10
-9 -9 18 18
-1 -10 2 20
-10 -1 20 2
-1000 -1 2000 2

output:

89.7126242617095
99.833082436111
99.8330824361109
0.998330824361109

result:

ok 4 numbers

Test #11:

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

input:

2 756
20 20 2
23 19 1
17 17 1 1
17 17 1 2
17 17 1 3
17 17 1 4
17 17 1 5
17 17 1 6
17 17 2 1
17 17 2 2
17 17 2 3
17 17 2 4
17 17 2 5
17 17 2 6
17 17 3 1
17 17 3 2
17 17 3 3
17 17 3 4
17 17 3 5
17 17 3 6
17 17 4 1
17 17 4 2
17 17 4 3
17 17 4 4
17 17 4 5
17 17 4 6
17 17 5 1
17 17 5 2
17 17 5 3
17 17 5 ...

output:

-0
-0
-0
-0
-0
-0
-0
7.87866859069306
20.472828310146
26.7699081698725
24.5673939721752
20.472828310146
-0
20.472828310146
34.9065850398866
42.1234634047569
41.8879020478639
34.9065850398866
-0
26.7699081698725
42.1234634047569
49.8002410221992
50.5481560857083
42.1234634047569
-0
24.5673939721751
4...

result:

ok 756 numbers

Test #12:

score: 0
Accepted
time: 119ms
memory: 30520kb

input:

1000 1000
-250 165 300
-250 -165 300
-249 167 300
-249 -167 300
-248 168 300
-248 -168 300
-247 170 300
-247 -170 300
-246 171 300
-246 -171 300
-245 173 300
-245 -173 300
-244 174 300
-244 -174 300
-243 175 300
-243 -175 300
-242 177 300
-242 -177 300
-241 178 300
-241 -178 300
-240 180 300
-240 -1...

output:

84.1531128490402
84.3413826691648
84.4991616259527
84.6365488342117
84.7563599573238
84.8606418999928
84.9498760144748
85.0252322678911
85.0874614659909
85.1364899043037
85.1727239739877
85.1968881332349
85.2090297400503
85.2090297400503
85.196888133235
85.1727239739877
85.1364899043037
85.087461465...

result:

ok 1000 numbers

Test #13:

score: 0
Accepted
time: 270ms
memory: 5652kb

input:

3000 3000
-1000000 0 666
-999333 0 665
-998666 0 664
-997999 0 663
-997332 0 662
-996665 0 661
-995998 0 660
-995331 0 659
-994664 0 658
-993997 0 657
-993331 0 656
-992664 0 655
-991997 0 654
-991330 0 653
-990663 0 652
-989996 0 651
-989329 0 650
-988662 0 649
-987995 0 648
-987329 0 647
-986662 0...

output:

66.271619047871
66.2715853194563
66.2715515909742
66.2715178624246
66.2714841338075
66.271450405123
66.271416676371
66.2713829475516
66.2713492186647
66.2713154897104
66.2712817606886
66.2712480315993
66.2712143024426
66.2711805732184
66.2711468439268
66.2711131145677
66.2710793851411
66.27104565564...

result:

ok 3000 numbers

Test #14:

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

input:

3000 3000
-1000000 0 666
-999333 0 665
-998666 0 664
-997999 0 663
-997332 0 662
-996665 0 661
-995998 0 660
-995331 0 659
-994664 0 658
-993997 0 657
-993331 0 656
-992664 0 655
-991997 0 654
-991330 0 653
-990663 0 652
-989996 0 651
-989329 0 650
-988662 0 649
-987995 0 648
-987329 0 647
-986662 0...

output:

45.5568629346322
45.5568084917037
45.5567540491173
45.5566996070983
45.5566451658722
45.5565907256646
45.5565362867008
45.5564818492064
45.5564274134069
45.5563729795278
45.5563185477946
45.5562641184329
45.5562096916682
45.5561552677261
45.5561008468321
45.5560464292121
45.5559920150914
45.55593760...

result:

ok 3000 numbers

Test #15:

score: 0
Accepted
time: 422ms
memory: 5584kb

input:

3000 3000
0 -1000000 666
0 -999333 665
0 -998666 664
0 -997999 663
0 -997332 662
0 -996665 661
0 -995998 660
0 -995331 659
0 -994664 658
0 -993997 657
0 -993331 656
0 -992664 655
0 -991997 654
0 -991330 653
0 -990663 652
0 -989996 651
0 -989329 650
0 -988662 649
0 -987995 648
0 -987329 647
0 -986662...

output:

66.2716190478888
66.2715853194742
66.2715515909921
66.2715178624425
66.2714841338253
66.2714504051409
66.2714166763892
66.2713829475696
66.2713492186827
66.2713154897284
66.2712817607065
66.2712480316171
66.2712143024607
66.2711805732363
66.2711468439448
66.2711131145856
66.2710793851591
66.27104565...

result:

ok 3000 numbers

Test #16:

score: 0
Accepted
time: 348ms
memory: 5588kb

input:

3000 3000
0 -1000000 666
0 -999333 665
0 -998666 664
0 -997999 663
0 -997332 662
0 -996665 661
0 -995998 660
0 -995331 659
0 -994664 658
0 -993997 657
0 -993331 656
0 -992664 655
0 -991997 654
0 -991330 653
0 -990663 652
0 -989996 651
0 -989329 650
0 -988662 649
0 -987995 648
0 -987329 647
0 -986662...

output:

45.6253513558917
45.6252969811886
45.6252426063769
45.6251882314564
45.6251338564271
45.6250794812892
45.6250251060424
45.624970730687
45.6249163552225
45.6248619796496
45.6248076039678
45.6247532281772
45.6246988522781
45.6246444762698
45.624590100153
45.6245357239278
45.6244813475934
45.6244269711...

result:

ok 3000 numbers

Test #17:

score: 0
Accepted
time: 546ms
memory: 5492kb

input:

3000 3000
-1000000 -1000000 1
-998665 -1000000 666
-997331 -1000000 665
-995997 -1000000 664
-994663 -1000000 663
-993328 -1000000 662
-991994 -1000000 661
-990660 -1000000 660
-989326 -1000000 659
-987991 -1000000 658
-986657 -1000000 657
-985323 -1000000 656
-983989 -1000000 655
-982655 -1000000 6...

output:

0.0411224933317443
0.0411247821198939
0.0411247824370891
0.041123705750545
0.0411224044459813
0.0411215449466153
0.0411223579701394
0.0411247603854668
0.0411264269385131
0.0411258980315248
0.0411246463803056
0.0411233869629199
0.0411228305872631
0.0411244495314196
0.0411268493754301
0.04112768041537...

result:

ok 3000 numbers

Test #18:

score: 0
Accepted
time: 631ms
memory: 98196kb

input:

3000 3000
-746962 -594125 831471
963285 556258 512696
-44530 -282161 506650
-761350 -749041 316150
478637 895054 544219
-808446 651862 884965
-715791 816516 150184
-888338 -563074 921068
-384287 708029 534607
-233387 -619016 870637
-755239 561369 879287
-852868 878038 665773
161640 -992108 105225
54...

output:

100
100
100
100
100
100
100
100
100
100
100
95.4653209867728
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

result:

ok 3000 numbers

Test #19:

score: 0
Accepted
time: 113ms
memory: 8140kb

input:

3000 3000
364365 -335539 45680
331814 148548 56300
-271120 -410872 33790
368845 -129556 24185
-281842 269118 3264
401341 -26588 27097
210800 185460 30043
14959 413121 4194
50900 5027 8005
-163996 -453124 10859
365858 133812 30873
352552 -215922 51752
-446910 259545 24088
-207371 -343081 35566
160057...

output:

-0
64.9968492031473
59.333658972223
100
-0
23.9151933173239
99.3148370774727
61.0136357699774
-0
17.3845041161831
40.0142680004516
1.65313030085884
-0
-0
47.4672744059535
-0
-0
-0
0.376988119755577
69.9049080752965
27.6113518159013
64.0366480897306
14.3383023146842
62.3605055836989
-0
12.64352658419...

result:

ok 3000 numbers

Test #20:

score: 0
Accepted
time: 160ms
memory: 5512kb

input:

3000 3000
-218277 276181 9366
-64711 339037 14999
186634 -425029 8767
-76284 -432478 11729
-5061 194018 16443
-46704 469485 27159
-287513 393511 26141
200225 195732 27020
450769 -484542 7828
-469256 404361 5171
-339695 67596 24447
121746 -185763 5915
-40165 -391818 12045
-6631 399895 20292
-49488 67...

output:

33.1610981857757
31.8827938001881
68.1399524176327
-0
58.0484804793072
51.5886117236954
-0
-0
95.8365001367562
-0
-0
-0
-0
-0
-0
10.1343580759247
-0
48.211968667965
-0
-0
11.1935584176575
-0
-0
72.6963347114373
-0
92.5207390139131
-0
0.154888610915537
96.2700933627433
51.0268042931159
-0
-0
-0
-0
-0...

result:

ok 3000 numbers

Test #21:

score: 0
Accepted
time: 379ms
memory: 5524kb

input:

3000 3000
-272257 314630 7492
289573 229521 555
152794 129189 48
-142329 172844 2831
117362 -238159 2647
-178654 68842 525
-305984 42528 1882
-362421 75426 3660
379957 -9963 4166
-321415 -339416 5812
206963 -146966 1899
-158865 -224695 5030
-294632 -291118 1360
280467 59126 4815
-347217 -474088 5538...

output:

17.7672780355021
17.549593603059
13.0718266117449
18.0529417810547
18.6037448164285
11.579657342114
4.40881284497456
7.52558571126491
12.9593902553538
15.6568339596152
7.5356618185373
13.5741980527454
14.1567501921804
8.93838315996172
3.84572287854076
7.88997173494984
10.7821834819198
13.79247350071...

result:

ok 3000 numbers

Test #22:

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

input:

1 1
0 0 1
-1 -1 2 2

output:

78.5398163397448

result:

ok found '78.53982', expected '78.53982', error '0.00000'

Test #23:

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

input:

4 1
899981 899946 23
899995 900049 67
900004 899904 15
900018 899918 26
899978 899983 2 1

output:

9.4705594468345

result:

ok found '9.47056', expected '9.47056', error '0.00000'

Test #24:

score: 0
Accepted
time: 196ms
memory: 5888kb

input:

3000 3000
1 1 10095
12850 -12847 10095
4 -25696 10095
-18166 -25698 10095
-33003 -15209 10095
-40607 1294 10095
-40028 19456 10095
-32084 35799 10095
-18552 47927 10095
-1606 54487 10095
16557 55022 10095
33957 49787 10095
48969 39549 10095
60386 25414 10095
67435 8667 10095
69751 -9355 10095
67337 ...

output:

29.2381993552822
19.943552487916
29.9530547311188
30.2712892443173
29.6895450222424
24.9580806658042
30.4077304873221
29.7333777115435
29.7854514849135
29.5890969461694
29.5962108123549
29.8105089840537
30.0416259518942
25.5961876185407
29.9029907354148
30.261364723034
30.2394948649105
26.6344379191...

result:

ok 3000 numbers