QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #786959 | #1818. Apple Orchard | the_rizzler | AC ✓ | 631ms | 98196kb | C++14 | 7.7kb | 2024-11-27 03:17:51 | 2024-11-27 03:17:51 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
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